Currently, Andromeda is traveling toward the Milky Way at a staggering speed of 400,000 kilometers per hour. While the event might sound alarming, the actual collision is still billions of years away.