Once thought to be in our galaxy and called the Andromeda Nebula, we now know Andromeda is a massive spiral galaxy home to about a trillion stars, the largest in our galactic neighborhood. Andromeda and The Milky Way are hurtling towards each other at an astounding 249,791 miles per hour, and are destined to collide in about 3.75 billion years.