Back from Mexico, Spears holds tight to her dog while out with her new beau. Plus: Drew Barrymore, Johnny Depp, Jessica Alba and more

9 of 16

MATCH ME IF YOU CAN

Fresh from a vacation in Costa Rica, Nick Lachey and Vanessa Minnillo – in coordinating outfits – step out to dinner in style Wednesday at Mastro's Steakhouse in Beverly Hills.