I can only imagine seeing the Andromeda galaxy covering the sky at night...

Such collisions are actually surprisingly common; Andromeda is believed to have collided with another galaxy in the past. In this case, it is predicted that the Milky Way and Andromeda will fuse together; thus, it will result in a galaxy merger.