Brittny Gastineau Dating Michael Phelps

 Image by Splash News

Brittny Gastineau has a new man in her life and he's a bit of an overachiever.

Brittny has been dating gazillion Olympic winner Michael Phelps on the down low.

Sources tell Hollyscoop they were at the Mondrian Hotel together on Friday night and went to the Grove in Los Angeles the next day for some shopping.

"They're really into each other," a source close to the couple tells Hollyscoop.

Their only challenge? Living in different cities. Michael lives in Baltimore and Brittny lives in LA so they're trying out the long distance thing. What do you think of this hot new couple? Tell us your thoughts!