Az évek óta „se vele, se nélküle” kapcsolatban lévő pár viszonya az amerikai pletykalap, a TMZ szerint az elmúlt hónapokban Phelps ittas vezetése óta jelentős változáson ment át (az úszó hat hónapos eltiltása miatt nem indul az idei világbajnokságon), elmélyült, és minden idők legeredményesebb olimpikonja a hétvégén feltette a nagy kérdést a szépségkirálynőnek, aki igent mondott.
Phelps és Johnson 2007-ben ismerkedtek meg, tehát még azelőtt, hogy Johnsont 2010-ben Miss Californiává választották volna, és ugyan többször szakítottak, barátságuk a beszámolók szerint a válságos időszakok alatt mindvégig megmaradt.