NASA's estimates suggest that the Andromeda galaxy will inevitably collide with out Milky Way in a few billion years from now, resulting in a new galaxy.