This revelation came after he'd already taken up with a new "tight end" (heh heh), Brazilian supermodel Gisele Bundchen.
Saucy as this love triangle is, it may pale in comparison to the scandal involving Alex Rodriguez if the New York Post's story has legs.
Yesterday's Post cover story features an incriminating picture of the Yankees third baseman - who is married with a baby daughter - out with a mystery blonde.
After the abysmal Yankees dropped a third straight game to the L.A. Angels Sunday, the troubled slugger flew to Toronto and checked into the Four Seasons in the city's trendy Yorkville section.
After settling in, the 31-year-old A-Rod, this mystery blonde and two men left the Four Seasons in a taxi shortly at 8:30 p.m. for dinner at the ritzy Harbour Sixty Steakhouse.
Rodriguez, who was wearing his wedding band, was casually dressed in jeans and a white T-shirt.
His tight-bodied, bleach-blonde gal pal was clad in a snug pair of blue jeans, a shiny, light T-shirt and wedge-heeled shoes.
A witness told The Post that Rodriguez and his three companions spent about two hours dining at Harbour Sixty. Rodriguez and the blonde were driven in one of Harbour Sixty's cars over to the Brass Rail, a high-end strip club.
The witness saw A-Rod and the woman go into the Brass Rail just after 11 p.m.
Meanwhile the celebrity gossip super-sleuths at TMZ report that this is nothing new - Rodriguez was with the very same blonde in Las Vegas two weekends ago!
Sources in Vegas say the slugger was at the hot nightclub Tryst at the Wynn Hotel on May 13, sitting at a table with his blonde companion.
The two were living it up near the 90-foot waterfall, drinking two bottles of Grey Goose vodka. Alex left the club around 2:00 a.m., and sources say the two headed over to the Mirage the next day, where he and the mystery blonde participated in a private event at the pool.
The "event" featured "staff" from the nearby, risque Bare Lounge. Oh yeah. You can officially add Cynthia Rodriguez to the mile-long list of people who hate Alex Rodriguez.
When contacted, a rep for the Wynn refused to comment on their celebrity clientele, while reps for A-Rod were just as tight lipped.
These three should take a long, hard look at themselves, and heed the example of former tennis star Mark Philippoussis, who's going about his search for love the right way.
On a reality TV show.