By Meghan Blalock
Updated Oct 29, 2012 @ 4:05 pm
Credit: INF; PCN

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!