Cute alert! Not even the impending arrival of Hurricane Sandy could keepAnne Hathaway and new husband Adam Shulman from taking a stroll around Brooklyn, with pupster Esmerelda in tow. On the opposite coast, AshleeSimpson 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!