Andromeda and Milky Way would collide. The sky on Earth could look something like this...