Bart Conner & Nadia Comaneci
Then: Bart Conner and Nadia Comaneci are indubitably the world’s most decorated (and we bet most flexible) gymnastics power couple, with a combined seven gold medals at home. They’ve also got a bronze and a trio of silvers, earned between 1976 and 1984. The Romanian phenom and the American record-holder married in 1996 in a lavish ceremony in Bucharest.