Quoted Text

Andrew Cuomo greases up the customized Harley-Davidson Dyna that sits in his garage, revving the engine. His girlfriend hops onto the back of his bike, and the two take off on the country roads of Westchester County, N.Y., wisps of her flaxen hair escaping her helmet and blowing in the wind. New York's attorney general and his celebrity girlfriend, Food Network shortcut-cooking queen Sandra Lee, are out for a private pleasure cruise. Upstate and out of the limelight, it's just "Sandy" and "Andy," as they call each other, alone on the open road.

Since they started dating three summers ago, Cuomo and Lee—perhaps the most unlikely power couple after Kate Hudson and Alex Rodriguez—have attempted to keep their relationship under the radar, even though individually they both have sought the spotlight. "You almost never see them out together," says society chronicler David Patrick Columbia, who runs the Web site NewYorkSocialDiary.com. "They're not a part of any scene. He's never been a very social person, and I've only ever seen her at lunch at [midtown media power spot] Michael's.

"Although the couple strives to avoid the limelight, keeping their relationship—for the most part—behind closed doors, "Sandrew" is rapidly becoming the Brangelina of politics.

The dark-haired Italian Cuomo—son of former New York governor Mario and once one of Playgirl's most eligible bachelors—and the perky blond homemaking expert aren't theater buffs or cultural connoisseurs, according to friends and colleagues. They're not regulars at any of the city's top restaurants. Instead, Lee often cooks Italian food for Cuomo, whose favorite meal is her simple lasagna, which she prepares with canned tomato soup, cottage cheese and ground chuck.