Michael Phelps Miss California rumors persist, but Phelps says the gossip in untrue – he is not dating Miss California Carrie Prejean.

Perhaps looking to distance himself from the controversy swirling around Carrie Prejean’s non-PC answer to a gay marriage question during the Miss USA pageant, Michael Phelps is setting the record straight.

Michael Phelps Miss California rumors started to heat up earlier this week, with Carrie Prejean’s grandmother saying the pair were dating.

Michael Phelps is denying any Miss California rumors, telling Usmagazine.com “I’m not dating anybody. I’m single. My private life stays private.”