"Congratulations on 25 years of your Olympic medal," Kim wrote Kim and Leander were recently spotted taking a stroll Pictures from their Goa vacation sparked dating rumours in July
