Now, the superstar athlete has scored big in the romance department as well.
A source confirms to E! News that Phelps is dating model Megan Rossee, a 25-year-old from Los Angeles.
The romance has reportedly been going on for about five months now, and Rossee even cheered on the champ at the Olympic trials.
She's also been actively tweeting about Phelps, recently posting a pic of the two of them getting all cozy and sweet.
Last week, she took to the microblogging site to express just how much she missed her man, writing, "@MichaelPhelps this probably will get lost in your tweets but since i cant text i miss you and cant wait to spend time with you for real xo."
A few days later, she rallied behind Phelps: "good luck tonight bear @MichaelPhelps: Last prelim swim complete... 2 big ones tonight... Nap time now..."
We gotta give it to Phelps: The champ is on one helluva winning streak!