ESA: Gaia Clocks New Speeds for Milky Way-Andromeda Collision