With the release of dozens of images showing how galaxies collide with each other, astronomers are piecing together details of how mega-galaxies form. Our nearest galaxy neighbor, Andromeda, will be colliding with our own Milky Way in about 5 billion years.