Michael Johns' Dog Day Afternoon

What's the only thing cuter than Michael Johns and his Australian accent? Michael Johns, his Australian accent and the most adorable puppy ever.

Also in L.A.: Cheryl Hines was pressed with LiLo questions, Lance matched outfits with his workout bud, Jack Black was surprisingly silent and Chris Evans was once again hot.

In NY: Madge's men were everywhere, with A-Rod, Guy Ritchie and Carlos Leon all fighting pappers. Also out were Elizabeth Hurley and Brooke Hogan, who was bombarded with questions about her mom's teenage lover.