The Small and Large Magellanic galaxies have collided quite recently according to an international team of astronomers.