Steppin' Out: Johnny & Penelope, Calle 13, Pitbull and more

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

Show Man: Laz Alonso goes on The Wendy Williams Show on May 9 to promote his new movie Jumping the Broom.

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.

29. 050911 Steppin Out Related Links