A sausage-shaped galaxy smashed into our own Milky Way billions of years ago, changing our galaxy's shape forever.