Lifestyle By TooFab Staff | 12/3/2010 12:51 PM PT Can you guess which megastar took the cutest puppy ever out for a walk in NYC yesterday -- click the pic to find out! #KidsAndPets
