The Milky Way and Andromeda merger has already begun. The two spiral galaxies will form one giant elliptical galaxy in 5 billion years.