Michael Phelps and Nicole Johnson | 15 years

After being in a long on-and-off relationship for almost eight years, Michael Phelps and Nicole Johnson surprised the fans with the engagement news in 2015. They were so low-key that nobody knew they were a couple or lived together for a long time. Phelps met Johnson in 2007 at the ESPY awards as they both connected over the love for games.

Besides, they have been supportive of each other’s careers all through these years. Phelps cheered for Johnson when she won Miss California USA in 2010. The duo got married in 2016 after ten years of knowing each other and going through all ups and downs together.