The Aussie Olympic legend went down on bended knee more than six years after the couple first made their romance public.