Don't Miss:

Paula Patton showed off her gorgeous gams at the London premiere of Mission: Impossible – Ghost Protocol, where she struck a pose with co-stars Tom Cruise and Lea Seydoux. “I think this man has found the fountain of youth,” said Patton, when asked how the 49-year old Cruise managed to pull off all of his own stunts in the action flick. Click through the gallery to see Nicole Richie, Fergie and more stars at last night’s hottest parties!

In Hollywood, Katie Holmes and Tom Cruise made a red carpet appearance at the premiere of The Kennedys, where Holmes remembered getting into character to play legendary first lady Jacqueline Kennedy. “The wardrobe department worked very hard to re-create a lot of  Mrs. Kennedy’s iconic looks, including a hand-painted gown,” said Holmes, who looked every inch the style icon herself in a knitted lace dress from the Ralph Lauren Collection. “It was a lot of fun to do all of the fittings.” Across town, Jake Gyllenhaal arrived solo to a screening of Source Code but soon met up with onscreen flame Michelle Monaghan. In New York City, Michelle Williams sparked Chanel envy when she walked the press line at a screening of Meek’s Cutoff. See more photos from last night’s parties in the gallery.