1. 052512 Steppin Out Camila Alves
Lovebirds: Matthew McConaughey and his fiancé Camila Alves put their adorable love on display at The Paperboy premiere party during the 65th Annual Cannes Film Festival on May 24 in Cannes, France.
2. 052512 Steppin Out Jessica Sanchez
Idol Chatter: American Idol's Jessica Sanchez talks to Extra's Mario Lopez at The Grove in Hollywood on May 24.
3. 051512 Steppin Out Ad
4. 052512 Steppin Out Jessica Alba
At the Pump: Jessica Alba pumps her own gas at a Santa Monica station on May 24.
5. 052412 Steppin Out William Levy
Last Dance: William Levy (right) and his Dancing with the Stars dancing partner Cheryl Burke perform on Good Morning, America the morning after the DWTS finale in New York City on May 23.
6. 052412 Steppin Out Jennifer Lopez
Show Stopper: Jennifer Lopez and Yandel of Wisin y Yandel perform their song 'Follow the Leader' during the American Idol results show on May 23 in Los Angeles.
7. 052412 Steppin Out Pitbull
Man in Black: Pitbull performs at the Men in Black 3 New York premiere after party at the USS Intrepid on May 23 in New York City.
8. 052312 Steppin Out Sofia Vergara
Bold & Bright: Sofia Vergara wears a colorful scarf and purse to match her vibrant personality when leaving her New York City hotel on May 22.
9. 052312 Steppin Out William Levy
Dancing Dudes: Dancing with the Stars contestants William Levy and Donald Driver pose together on a flight to New York City after Driver's Dancing win on May 22.
10. 052312 Steppin Out Dania Ramirez
Heeled Wonder: Dania Ramirez hosts the Chinese Laundry Miss USA 2012 Wedge Run at the Planet Hollywood Resort & Casino in Las Vegas on May 22.
11. 052212 Steppin Out Daisy Fuentes
Beach Babe: Daisy Fuentes struts her stuff in a unique black monokini on Miami Beach on May 21. Seriously, how is she 45-years-old?
12. 052212 Steppin Out Nicole Richie
Fashionable for Fifi: Michelle Monaghan and Nicole Richie pose behind the scenes at the 40th Annual Fifi Awards at Lincoln Center in New York City on May 21.
13. 052212 Steppin Out Kelis
Festival Flair: Kelis performs during the Abu Dhabi Digital Domain Event at the 65th Cannes Film Festival on May 21 in Cannes, France.
14. 052112 Steppin Out Marc Anthony
Shannon's Boys: Marc Anthony, his girlfriend Shannon de Lima and David Beckham pose together at the 27th Anniversary Sports Spectacular benefiting Cedars-Sinai Medical Genetics Institute on May 20 in Century City, California.
15. 052112 Steppin Out Jennifer Lopez
Retail & Romance: Jennifer Lopez (right) and her boyfriend Casper Smart shop at The Grove in Los Angeles on May 20.
16. 052112 Steppin Out Eva Longoria
17. 052112 Steppin Out Enrique Iglesias
Little Helper: Enrique Iglesias grabbed a cutie from the audience during his 103.5 KTU's KTUphoria performance on May 20 in Holmdel, New Jersey.
18. 052112 Steppin Out Fergie
Fergie the Fan: Fergie cheers on the Los Angeles Lakers during their semifinals game against the Oklahoma City Thunder in Los Angeles on May 18.