Echoes of Andromeda