The Milky Way and Andromeda galaxies are expected to collide and merge into a single elliptical galaxy. Despite the dramatic nature of this event, the vast distances between stars mean that direct stellar collisions are unlikely.
Imagined picture of what the Andromed galaxy might look like in the night sky from Earth as the two galaxies begin their collision.