Lifestyle Style 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 By Alex Apatoff Alex Apatoff Instagram Twitter Alex Apatoff is the Executive Editor of PEOPLE Digital. She has been with the brand for more than a decade, holding various roles on the Style and Beauty team before becoming the site's Lifestyle Director to coordinate the work across the commerce, evergreen, features and marketing teams. Prior to her role at PEOPLE, Alex worked at Us Weekly (where, among other things, she oversaw the Fashion Police pages) and graduated from Northwestern University with a Bachelors in Journalism. People Editorial Guidelines Published on May 19, 2011 10:00 AM Share Tweet Pin Email Trending Videos 01 of 12 VANESSA HUDGENS Dave M. Benett/Getty Record rebound time! Less than a week after announcing her split from High School sweetheart , the showed some skin at her birthday bash, where she said of her ex, “We’re good!” Since then, the actress has been spotted from New York Fashion Week to the Cannes Film Festival (where she looked super-glam in copper sparkles and Swarovski jewels), frequently on the arm of rumored beau Josh Hutcherson. 02 of 12 SCARLETT JOHANSSON John Shearer/Getty Following her split with husband Ryan Reynolds, the indulged in a classic breakup move move: she dyed her hair red! She also stepped out in a variety of figure-flaunting frocks like this Roland Mouret dress, plus one key accessory: new beau . 03 of 12 COURTENEY COX Michael Kovac/WireImage The Cougar Town has spent most of her separation from husband David Arquette dodging rumors that she’s dating costar Josh Hopkins. The star looked so sizzling on her Scream 4 promotional tour in outfits like this one from The Row (and in those amazing bikini body pics!) that Arquette tried to make a pass at her at Disney World. 04 of 12 ASHLEY OLSEN Kevin Mazur/WireImage Though beau Justin Bartha had sister ‘s approval – and engagement rumors ran amok – the and her boyfriend of two years quietly broke it off in March. Ashley stayed true to her high fashion style, though, sporting vintage Christian Dior to the Met Gala. 05 of 12 OLIVIA WILDE Jamie McCarthy/WireImage Who needs a prince? The 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. 06 of 12 RENéE ZELLWEGER INF Bye, bye, Bradley! Just a month after parting ways with the Hangover , the showed off her killer figure in strapless green Tommy Hilfiger dress and sky-high pumps. Pals say “she’s doing good” post-split – and she certainly looks it! 07 of 12 KEIRA KNIGHTLEY Humberto Carreno/Startraks After calling it quits with her love of five years, British actor Rupert Friend, updated her lovely, ladylike style with more hipster-chic accessories (think brogues and denim jackets) – but proved she could still look smashing in head-to-toe Valentino. 08 of 12 SIENNA MILLER Storms Media Group The third time wasn’t a charm for the British and love ; their 2005 engagement ended after he had an affair with the nanny; their 2006 reconciliation fizzled and their 2010 go at it ran its course. On the plus side, Sienna’s trademark cool-girl style is hotter than ever – rocking looks like this Isabel Marant jacket with slouchy trousers and studded heels. 09 of 12 ELIZABETH HURLEY E. Gologursky/WireImage Reports surfaced of the actress canoodling with a cricket player before her split from businessman Arun Nayar was announced – but she looked totally angelic in a rose J. Mendel one-shoulder dress and pink clutch for a party in N.Y.C. She’s made the divorce official – and stepped out with that mysterious cricketer. 10 of 12 SHAKIRA PA Photos/Landov The packs a punch in her curve-hugging, glittering mini-dress and towering Sergio Rossi platforms at an event in Cannes, France, less than a month after announcing her break-up from her boyfriend of 11 years, Antonio de la Réa. Exes everywhere will be astounded to note that the duo remains friends and continues to work together as business partners! 11 of 12 CHRISTINA MILIAN Norman Scott/Startraks The singer shows her outlook is still bright a year after her secret split from her husband, music producer The-Dream. She hit an event in Beverly Hills in an ruched electric pink dress and strappy sandals, but she wasn’t on the prowl for a new love – the star says she loves being single. 12 of 12 ROBIN WRIGHT Steve Granitz/WireImage Her third attempt to file divorce papers from was the one that stuck – the two finalized it after a year of separation. In January, the actress hit the Screen Actors Guild Awards looking seriously sexy in a black spaghetti-strap dress and skin-baring sandals.