The Andromeda Galaxy is heading toward our Milky Way and will collide with it in about 4.5 billion years. But don't worry — galaxies are mostly empty space, so stars are unlikely to actually crash into each other.