Couples Watch: Penn & Blake, Reese & Jake ...

 Blake Lively, picking up the $78 bill for her
romantic dinner with Penn Badgley, at New York's ONE
Little West 12th. "They were cute, sitting next to each other, arm-in-arm,
the entire time, instead of across the table from one another," an
eyewitness tells us. The Gossip Girl stars supped on steak and
salad.

 Reese Witherspoon, walking hand-in-hand with Jake Gyllenhaal through Paris' Jardin du Luxembourg. The happy couple have been in London, where Gyllenhaal has been training for his latest movie role – on horseback!

 Carmen Electra, sticking close to fiancé Rob Patterson at Prive in Las Vegas. The actress hosted an evening at the club – and arrived on her beau's arm. Patterson never left Electra's side, even when she danced a bit on the couches.

 Nicky Hilton, dining with beau David Katzenberg – and his father – at Giorgio Baldi in Santa Monica.

 Brittany Murphy, sharing an early dinner with husband
Simon Monjack on the patio of West Hollywood's Chateau Marmont.
Monjack, in all black, smoked a cigar and listened while Murphy chatted over
dinner.

 Howard Stern, checking out a screening of Hellboy II: The Golden Army at a United Artists theater in East Hampton, N.Y., with
fiancée Beth Ostrosky and designer Calvin Klein.