01/19/2009 AT 06:00 AM EST
and Miranda Kerr
, celebrating the birthday of
Kings of Leon
lead singer Caleb Followill
with a group at L.A. sushi spot Katsuya Hollywood
The crowd – which also included Liv Tyler
– toasted the musician's birthday with sake and pinot noir.
and Nick Cannon
into some comfort food – garlic crab, catfish salad and mac 'n' cheese
– during an early dinner at Stevie's Creole Café in Encino,
, catching a Blue Fame-sponsored
screening of the Notorious B.I.G.
. Arriving right before the movie began, they were
"entirely unassuming, trying to be low-key, like a couple just having a
movie night out," says a source. Both wore jeans and simple tops to stay
under the radar. Adds the source: "They didn't hold hands or snuggle while
they were being escorted into the theater."
New parents Lisa Marie Presley
and Michael Lockwood
, rocking out to Scottish
buzz band Glasvegas
at the Troubadour in L.A. Up in the VIP
balcony, Presley greeted music producer Rick Rubin
, shaking hands as he
threw up a peace sign at her.
Recent Golden Globe winner Anna Paquin
and her True Blood
costar – and offscreen beau – Stephen Moyer
, scoping out frames at Aspen Optical on Santa Monica's Main Street.
The pair ambled down the sidewalk hand-in-hand after browsing, and enjoyed
L.A.'s unseasonably warm weather together.
and Sacha Baron Cohen
, sharing a
family outing with baby Olive at Chris McMillan's Beverly Hills salon. The two were so preoccupied with their little one, they didn't seem to
notice (or care) that Paris Hilton
was walking out of the
shampoo area. "Sacha was playing babysitter while mom Isla got her hair
done," says an onlooker. "They got all packed up to leave as Paris sat down
to start getting her hair cut."
By ALEXIS CHIU, JENNIFER GARCIA, MAUREEN HARRINGTON, JESSICA HERNDON and MARY MARGARETWant even more Caught in the Act? Read about all the stars – Jessica Alba! Diddy! – having a ball before the inauguration in Caught in the Act: The D.C. Edition!