Your memory, as with most, is fallible. The Andromeda Galaxy is much larger (~220,000 light years across and the largest galaxy in the local group) than the Milky Way Galaxy (conservative estimates are 100,000 to 120,000 light years across with more liberal estimates of 150,000 to 180,000 light years across) and 'someday' is estimated to be 3.75 to 4 billion years away from the expected collision of the two. The galaxies are predicted to merge into a giant elliptical -or- large disc galaxy after the proverbial galactic dust settles. With that said, there is a small possibility the Solar System could be ejected into the darkness as a rogue or join Andromeda in a dance before resting in Milkomeda or Milkdomeda (proposed names for the new galaxy that no one will likely be around to entertain at the point of fruition).