1. 051311 Steppin Out Penelope Cruz
Penelope & Her Pirate: Johnny Depp and Penelope Cruz attend the UK premiere of Pirates of the Caribbean: On Stranger Tides on May 12.
2. 051311 Steppin Out Enrique, Prince Royce & Pitbull
Lookin' Good: Prince Royce, Enrique Iglesias and Pitbull announce their fall tour dates at an event in Los Angeles on May 12.
3. 051311 Steppin Out Calle 13, Ana & Amaury
Backstage Pass: Ana de la Reguera and Amaury Nolasco hang out with the boys of Calle 13 after their Los Angeles concert on May 12.
4. 051311 Steppin Out Kat Von D
Book Lovers: Kat Von D and her fiancé Jesse James take a photo together at the book signing of Jesse's new book American Outlaw at a Barnes & Noble in Long Beach, California on May 12.
5. 051311 Steppin Out Rosario Dawson
Party Pals: Rosario Dawson and Vanessa Hudgens join up at the Calvin Klein event during the 64th Annual Cannes Film Festival in Cannes, France on May 12.
6. 051311 Steppin Out Adriana & Alessandra
Sexy & Silly: Victoria's Secret models Adriana Lima, Alessandra Ambrosio and Miranda Kerr launch the 6th Annual 'What is Sexy? List: Bombshell Summer Edition' at The Grove in Los Angeles on May 12.
7. 051211 Steppin Out Diego Boneta
Soaking up the Sun: Deigo Boneta relaxes on the beach in Miami on May 11.
8. 051211 Steppin Out Paulina Rubio
Beach Bound: Paulina Rubio shows off a svelte post-baby body in a navy one-piece swimsuit on May 11.
9. 051211 Steppin Out Antonio Banderas
Warm Embrace: Antonio Banderas hugs wife Melanie Griffith at the Opening Ceremony of the 64th Cannes Film Festival on May 11 in Cannes, France.
10. 051211 Steppin Out Jessica Alba
Beach Babes: A pregnant Jessica Alba carries daughter Honor Marie Warren on a beach in Mexico on May 11.
11. 051211 Steppin Out Selena Gomez
Welcome Visit: During her last week of filming Wizards of Waverly Place, Selena Gomez gets an on-set visit from her father on May 11.
12. 051111 Steppin Out Eva & Eduardo
Security Smiles: Eduardo Cruz and his girlfriend Eva Longoria smile while going through TSA airport security at LAX airport in Los Angeles on May 9.
13. 051111 Steppin Out Wilmer & Jenni
Honored Individuals: Wilmer Valderrama and Jenni Rivera stand with California Assemblymember Tony Mendoza at the 10th Annual Latino Spirit Awards on May 10 in Sacramento, California. Wilmer and Jenni along with 8 others were honored for contribution to the State of California in the spirit of the Latino community.
14. 051111 Steppin Out Paulina Rubio
Matching Pair: Paulina Rubio and her son Andrea both wear sunglasses, hats and pink to the beach.
15. 051111 Steppin Out Salma & Antonio
Cannes Kiss: Antonio Banderas plants one on Salma Hayek at the Puss in Boots photocall during the 64th Cannes Film Festival on May 11 in Cannes, France.
16. 051111 Steppin Out La La Vazquez
Drinking Buddies: La La Vazquez (right) supports best friend Kim Kardashian at Kim Kardashian & Midori Melon Liqueur launch on May 10 in West Hollywood.
17. 051111 Steppin Out Jessica Alba
Fire Hazard: Jessica Alba celebrates her 30th birthday with all of her friends over the weekend.
18. 051111 Steppin Out Alexa Vega
Wild West: Alexa Vega tries her hand at branding cattle while in South Dakota on May 10.
19. 051011 Steppin Out Nicole Richie
Break for Animals: Nicole Richie takes daughter Harlow Winter Kate Madden and one of her little friends to Petco to buy supplies and check out the animals on May 9 in Los Angeles.
20. 051011 Steppin Out Jennifer Lopez
Leno Love?: Jennifer Lopez chats with Jay Leno about her new album LOVE? on The Tonight Show with Jay Leno on May 9 in Burbank, California.
21. 051011 Steppin Out Salma Hayek
Family in Flight: Salma Hayek, daughter Valentina Paloma Pinault and husband Francois-Henri Pinault arrive at JFK Airport in New York City on May 5.
22. 051011 Steppin Out Laz Alonso
23. 051011 Steppin Out Mario Lopez
Muffin Men: Mario Lopez bakes muffins with Ryan Seacrest while promoting his new cookbook Extra Lean Family on Ryan's radio show on May 9.
24. 050911 Steppin Out Shakira
Friendly Wave: Shakira waves to her fans as she arrives at Belgrade International Airport on May 7 in Belgrade, Serbia.
25. 050911 Steppin Out Penelope Cruz
Pirate Premiere: Penelope Cruz is accompanied by Mickey Mouse at the premiere of Pirates of the Caribbean: On Stranger Tides at Disneyland on May 7 in Anaheim, California.
26. 050911 Steppin Out Eva Longoria
Concert Crowd: Eva Longoria, Camilla Belle, Wilmer Valderrama and Topher Grace hang out with Ricky Martin after his Los Angeles concert on May 6.
27. 050911 Steppin Out Jessica Alba
Studio Time: Jessica Alba and Robert Rodriguez work hard on the latest installment of the Spy Kids franchise.
28. 050911 Steppin Out Sofia Vergara
Merry Mami: Sofia Vergara hangs with her two favorite men, boyfriend Nick Loeb and son Manolo, on Mother's Day.