Rumors of an Andrew Cuomo affair should come as no surprise to those who have watched politics for a number of years. Such foibles by our politicians always raise eyebrows, whether they are actually true or not, but as political pundits we remain far more interested in the Andrew Cuomo scandals that should matter more to voters. Yet we recognize that people are strangely curious about studly Andrew Cuomo’s girlfriends, whether past, present or future.

NEW YORK - MAY 22: New York Attorney General Andrew Cuomo stands on stage in the park with his girlfriend, Food Network host Sandra Lee, following his announcement to supporters that he is officially running for the Governor of New York outside the Tweed Courthouse on May 22, 2010 in New York City. For eleven years Cuomo's father, Mario, was the fifty-second Governor of the state. (Photo by Spencer Platt/Getty Images)
Photo: Sandra Lee, Current Girlfriend

More pictures below.

The latest news is that Cuomo’s challenger in the hotly contested New York governor race, Republican Carl Paladino has thrust the sleaze factor into the mainstream news by directly making allegation of marital infidelity to news reporters. Read the story here and tell us what you think in the comments.

According to the political website Politico, Carl Paladino’s affair from a decade ago has the candidate hopping mad. What’s good for the goose is good for the gander, so to speak, so he made public an explosive rumor like a vuvuzela trumpet at a soccer match. According to reporters who were there, the conversation quickly turned to allegations of an Andrew Cuomo affair.

Paladino: “Has anybody asked Andrew Cuomo about his paramours?”

Campaign manager Michael Caputo “when he was married.”

Paladino: “When he was married – or asked him why [Andrew Cuomo’s] wife left him or threw him out of the house? Has anybody ever done that?”

The allegation is of course nothing new although it is shocking that such scandal mongering would be promoted by a candidate himself. And although rumors like these always get whispered about privately, he has produced no hard evidence so far.

Andrew Cuomo’s girlfriend of late is Food Network cooking show host Sandra Lee. The couple have kept a low profile since they started dating several years ago, details you can read about here at the New York Post. It is thought that the couple began seeing each other after Andrew Cuomo’s wife, Kerry Kennedy, left him. She was reportedly having an affair herself with a friend of the New York politician named Bruce Colley, an ironic twist which makes the current scandal reports all the more interesting.

What does all this matter in the New York governor’s race? Probably not much. We’ve learned from Bill Clinton that nobody cares what job politicians are doing in bed if they can get their desk jobs done well. But what should concern New York voters a lot more are Andrew Cuomo’s scandals of a political nature, such as the HUD scandal he orchestrated while in a position of power. Read about it here.

When Cuomo became HUD Secretary in 1997, he axed a federal program that had saved the U.S. $2.2 billion between 1994 and 1997 and re-instituted a system that lost the government money while earning billions for favored friends.

Or there is Andrew Cuomo’s “love affair” with special interests, a story that you can read about here.

An analysis by The New York Times shows that of the estimated $7.1 million that the Cuomo campaign has received from political action committees, associations, limited liability corporations and other entities, more than half has come from the biggest players in Albany: organized labor, the real estate and related industries like construction, the health care sector and lobbying firms.

Andrew Cuomo affair with a mystery mistress? Yawn from me, but curious about reader thoughts after watching the video below about yet another Andrew Cuomo scandal allegation that matters more. Blow up the pictures if you like too but note that girlfriend Sandra Lee is not the focus of these allegations.

Andrew Cuomo (L) stands with girlfriend Sandra Lee of the Food Network after he announced his candidacy for governor of the state of New York, outside the Tweed Courthouse, in New York, May 22, 2010. Cuomo, son of former governor Mario Cuomo is currently the Attorney General of New York state. REUTERS/Chip East (UNITED STATES - Tags: POLITICS)Democratic candidate for New York Governor Andrew Cuomo (L) stands with his running mate Rochester New York Mayor Robert Duffy (R) and Cuomo's girlfriend Sandra Lee (C) during the New York State Democratic convention after Cuomo accepted the party's nomination as their candidate for Governor in Rye Brook, New York, May 27, 2010. REUTERS/Mike Segar (UNITED STATES - Tags: POLITICS)