Alex Rodriguez dating fitness trainer Meghan Hayden, pair spotted in Hamptons

Wait 5 sec.

A source tells us, "They are dating. It's new. She's a really nice person from a great family."