The Andromeda galaxy is heading straight toward our own Milky Way. The two galaxies will inevitably collide. Will that be the very last night sky our solar system witnesses?