Michael Phelps dating Brittny Gastineau?

A source told People that “It’s just started. But they’re really cute together.”

The source reveals that the two were spotted Friday night in LA getting cozy and the next day shopping.

Although Phelps’s reps were not available for comments, Gastineau source said they bonded over sports activities.

The source adds: “She thinks he’s a really sweet guy. She understands his athletic background since her dad was an athlete.”

Nevertheless, this is a new thing between them: “Brittny’s been in long-term relationships her whole life. She’s young and she’s just having fun.”