Michael Phelps is not dating Stephanie Rice.
And rumors linking him to American Idol champion Carrie Underwood appear to be fleeting.
The latest possibility for Phelps' girlfriend, thereforei, is Nicole Johnson, a former Miss California USA runner up. While she told People Magazine, that she and the Olympic icon are just friends, Phelps said:
"I never said I have a girlfriend, and I never said I don't have a girlfriend. My public and private life are separate. I keep my private life to myself."
Mickey Mouse is one of the only celebrities not to have been linked romantically to Michael Phelps.