Michael Phelps dating Brittny Gastineau

Michael Phelps has a new lady in his life - Brittny Gastineau!

The 25-year-old Olympic champion and Brittny, 28, are �really cute together,� a source close to her told People, adding, �It�s just started.�

Over the weekend, Michael and Brittny went shopping at Nordstrom at The Grove before picking up drinks at the Coffee Bean and Tea Leaf.

�She thinks he�s a really sweet guy,� the source said. �She understands his athletic background since her dad was an athlete.� Brittny�s dad, Mark, played for the New York Jets!

Tags: Michael Phelps, Brittny Gastineau, Dating, Athletic, Olympic Champion