Hollywood's Single Ladies: Sexier than Ever!

From rockin' bods to sexy dresses, see how newly single stars from Vanessa Hudgens to Scarlett Johansson have stepped out in style

5 of 13

OLIVIA WILDE

Who needs a prince? The star is still style royalty after filing for divorce from her husband, Italian prince Tao Ruspoli – she looked super-sexy in an A.L.C. maxidress at the Tribeca Film Festival. Since their March 3 split, Olivia's been a busy social butterfly, linked to Justin Timberlake and Ryan Gosling.