Once upon a love story in the Milkyway