Hudson brings good vibes to Letterman in New York. Plus: Demi Moore, Prince Harry, Jon Hamm and more

ARM-Y STRONG

World's Most Beautiful Woman Gwyneth Paltrow finds herself all wrapped up in costar Robert Downey Jr.'s arms Wednesday night at the Hollywood premiere of their latest blockbuster, Iron Man 3.