Couples Watch: Penn & Blake, Reese & Jake ...
07/14/2008 AT 06:00 AM EDT
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.
Friday's Caught in the Act >