Scientists say that the Milky Way has probably collided or at the very least interacted with other galaxies in its lifetime.