By Meghan Blalock
Oct 29, 2012 @ 4:05 pm

Cute alert! Not even the impending arrival of Hurricane Sandy could keep Anne Hathaway and new husband Adam Shulman from taking a stroll around Brooklyn, with pupster Esmerelda in tow. On the opposite coast, Ashlee Simpson stepped out with her adorably pudgy French bulldog, Alabama, in Los Angeles. Click through the gallery for more shots of celebrities with their furry best friends!

MORE:Anne's Valentino Dress: All The Details• Celebrity Engagement Rings• 50 Top Celebrity Wedding Dresses