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

1 of 16

HOLDING ON

After a trip south of the border, Britney Spears – with new beau Adnan Ghalib (not pictured) and a furry friend – makes a pit stop at a gas station in Marina del Rey, Calif. before heading home to Los Angeles.