Like a walking stereotype, L.A. Mayor Antonio Villaraigosa, once accused of cheating on his wife with a Spanish-language TV news reporter, is a man of many women.

The latest?

Star magazine says he's going out with none other than Eva Longoria:

Reps for the onetime star of Desperate Housewives deny it. It's interesting to note, however, that Longoria served as a national co-chair for the Obama campaign.

Villaraigosa was the chairman of the Democratic National Convention. Hmm.

Power couple!

The last high-profile GF for Villaraigosa was KTLA News reporter Lu Parker, his only white girl as mayor that we know of.

[@dennisjromero / / @LAWeeklyNews]

Advertising disclosure: We may receive compensation for some of the links in our stories. Thank you for supporting LA Weekly and our advertisers.