Astronomers have long thought that the Milky Way is headed for an inevitable crash with its neighbor, Andromeda. But a new study complicates the story.