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 / djromero@laweekly.com / @LAWeeklyNews]

LA Weekly