updated 07/11/2008 AT 4:00 PM ET
•originally published 07/14/2008 AT 6:00 AM ET
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.
By DAVID CAPLAN, ALEXIS CHIU, MARK GRAY, MONICA RIZZO and JEFFREY SLONIM
Want to see where the celebrity action goes down? Tour all the Celebrity Hot Spots.