Steppin' Out: Penelope Cruz, Zoe Saldana, Adriana Lima and more

1. Steppin' Out: Penelope Cruz

Hot Mama!: Penelope Cruz showed off  a radiant glow and her post-baby curves as she received a star on the Hollywood walk of Fame today. The 36-year-old Madrileña has been in show biz since she was 16, when she made her acting debut on Spanish television. Both hubby Javier Bardem and Pirates of the Caribbean costar Johnny Depp were there to support Cruz.

2. Steppin' Out: Zoe Saldana

Sunny in Stripes: Zoe Saldana looks happy as she heads back to her car after stopping by her lawyer's office in Los Angeles on March 30.

3. Steppin' Out: Adriana Lima

Heavenly Bodies: Brazilian Victoria's Secret models Adriana Lima and Alessandra Ambrosio pose with thier fellow angels at the 2011 Victoria's Secret SWIM Collection Pink Carpet Event on March 30 in Los Angeles.

4. Steppin' Out: Eva Mendes

Lunching Lady: Eva Mendes heads back to her trailer with a plate full of pasta and fruit on the set of her new film 'Ansiedad' in Vancouver, Canada.


5. Steppin' Out: Roberto Martinez

Picture Perfect: Ali Fedotowsky and Roberto Martinez snap some cute phone pics at the Sony Store Opening Event in Los Angeles on March 30.

6. Steppin' Out: Placido Domingo

Operatic Opener: Spanish tenor Placido Domingo sings the national anthem prior to the San Francisco Giants playing the Los Angeles Dodgers on Opening Day at Dodger Stadium on March 31.

7. Steppin' Out: Nicole Richie

Quick Getaway: Nicole Richie heads off after enjoying dinner at Dan Tana’s restaurant with husband Joel Madden in Los Angeles on March 29.

8. Steppin' Out: Cameron Diaz

Hot for Teacher: Cameron Diaz promotes her new comedy "Bad Teacher" at Caesars Palace in Las Vegas on March 30.

9. Steppin' Out: Snooki

Tough 'N Tiny: Nicole 'Snooki' Polizzi attends the WrestleMania XXVII press conference at Hard Rock Cafe New York on March 30.

10. Steppin' Out: Javier Bardem

Soda Break: New dad Javier Bardem stepped outside for a Diet Coke in Los Angeles on March 29.

11. Steppin' Out: Camila Alves

Mom's Busy Day: The kids spend the day with Grandma as Camila Alves takes some time to run errands in Los Angeles on March 29.

12. Steppin' Out: Paz Vega

Red Carpet Glam: Paz Vega looking gorgeous at the premiere of her new film 'Cat Run' at the Arclight Theater in Los Angeles on March 29.

13. Steppin' Out: Kat Von D

Strolling in the Sunshine: Lovebirds Kat Von D and Jesse James enjoy the sun in Los Angeles, where the engaged couple looked happy and in love.

14. Steppin' Out: Zoe Saldana

Stylish Saldana: Zoe Saldana leaves restaurant Katsuya in Hollywood after having dinner on March 28.


15. Steppin' Out: Enrique Iglesias

In Concert: Enrique Iglesias performs at Ahoy in Rotterdam, Netherlands on March 28.

16. Steppin' Out: Sara Ramirez

Back to Broadway: Sara Ramirez attends the opening night of 'How To Succeed In Business Without Really Trying' at the Al Hirschfeld Theatre in New York City.

17. Eddie Cibrian and LeAnn Rimes

Love at LAX: Eddie Cibrian and fiancée LeAnn Rimes can't take their eyes off each other as they arrive at LAX airport in California on March 28.

18. Steppin Out Christina Aguilera

Backseat Canoodle: Christina Aguilera and boyfriend Matthew Rutler were caught getting cozy in the back of a chauffeur-driven Mercedes in Santa Monica on March 26.

19. Steppin' Out Sofia Vergara

Bathing Beauty: Sofia Vergara heats up the beach while filiming an ad for Diet Pepsi with David Beckham on March 28 in Los Angeles.

20. Steppin Out Nicole Richie

Gym Chic: Nicole Richie keeps her post-workout classy with a Givenchy bag as she leaves the gym in Studio City, California on March 28.



21. Steppin' Out: Perez Hilton and Selena Gomez

Birthday Boy Blue: Perez Hilton arrives with Selena Gomez to celebrate his 33rd Birthday in Los Angeles on March 25.

22. Steppin' Out Eva Longoria

Glamorous in Guadalajara: Eva Longoria at the International Film Fair in Guadalajara, Mexico on March 26.

23. Steppin' Out: Demi Lovato and Selena Gomez

Reunited and It Feels So Good: Selena Gomez recently tweeted this pic of her reunion with BFF Demi Lovato. The two Disney starlets have known each other since they were little girls working together on Barney & Friends, but seemed to grow apart in recent years. It's good to see they are still friends!

24. Steppin' Out: Fergie

Charitable Couple: Fergie and husband Josh Duhamel join other celebrities in an American Red Cross marathon to benefit Japan in Santa Monica on March 27.

25. Steppin' Out: Jessica Alba

Preschool Prep: Jessica Alba and Husband Cash Warren take thier adorable daughter Honor to look at preschools on March 25.

26. Steppin' Out: Camila Alves

Mom Around Town: Camila Alves gets the kids all to herself for a day out in Los Angeles on March 25.

27. 032511 Steppin Out Paulina Rubio

Mysterious Meal: With rumors swirling she is splitting from her husband, Paulina Rubio doesn't help the situation when she has lunch with a mystery man at Locanda Veneta in Los Angeles on March 23.

28. 032511 Steppin Out Marc Anthony

Tweet Teacher: Having recently joined Twitter, Marc Anthony learns a thing or two about tweeting from Ryan Seacrest at the rehearsals for American Idol on March 24 in Los Angeles.

29. 032511 Steppin Out Penelope Cruz

Black Beauty: Penelope Cruz heads to the set of the Jimmy Kimmel Live in Los Angeles on March 24 to give her first interview since giving birth to son Leo in January.

30. 032511 Steppin Out Bruno Mars

Bruno in Berlin: A very stylish and well-groomed Bruno Mars arrives at Berlin's Echo Awards 2011 on March 24 where he performed one of his hit songs.

31. 032411 Steppin Out Kelis

Duran Duran Duet: Kelis (right) sings with Duran Duran's Simon Le Bon during "Unstaged: An Original Series from American Express' with a performance by Duran Duran and directed by David Lynch, in partnership with VEVO and YouTube, on March 23 in Los Angeles.

32. 032411 Steppin Out Eva Longoria

Let's Get Cookin': Eva Longoria proudly poses with a copy of her new cookbook Eva's Kitchen (in stores April 5).

33. 032411 Steppin Out Mario Lopez

By the Book: Mario Lopez reads his book Mud Tacos to military kids in Raleigh, North Carolina on March 23.

34. 032311 Steppin Out Penelope Cruz

Happy Mami: New mother Penelope Cruz makes a trip to the UCLA medical center in Los Angeles on March 22 with her little brother (and Eva Longoria's new boyfriend) Eduardo Cruz (not pictured).

35. 032311 Steppin Out Eva Mendes

Weather Woman: Eva Mendes shields herself from the Vancouver weather with a giant umbrella while on the set of Ansiedad last week.

36. 032311 Steppin Out Demi & Alexa

Pal-ing Around: Alexa Vega and Demi Lovato are there for each other on March 22.

37. 032311 Steppin Out Kat Von D

Kat's Kitty: After losing her cat in a house fire in November, Kat Von D brings a new kitty, Piaf, home on March 22.

38. 032211 Steppin Out Jessica Alba

Family Outing: Jessica Alba, her husband Cash Warren and their daughter Honor Marie Warren head to breakfast at Nate n' Al's in Beverly Hills on March 19.

39. 032311 Steppin Out John Leguizamo

Ghetto Roar: John Leguizamo appears triumphant at the opening night curtain call of Ghetto Klown on March 22 in New York City.

40. 032211 Steppin Out La La Vazquez

Carmelo's Crew: La La Vazquez and Whoopi Goldberg cheer on Carmelo Angthony (not pictured) and the New York Knicks during their game against the Boston Celtics on March 21 at Madison Square Garden in New York City.

41. 032211 Steppin Out JoAnna Garcia

Concert Couple: Our April cover girl JoAnna Garcia Swisher and her husband Nick Swisher enjoy a Kenny Chesney concert together. The newlyweds even got a shout out from the country crooner!

42. 032211 Steppin Out Alessandra Ambrosio

Primped and Prepped: Model Alessandra Ambrosio gets her hair done prior to a Victoria's Secret photoshoot.

43. 032111 Steppin Out Ricky Martin

GLAAD Man: Ricky Martin looks overjoyed with his GLAAD Media Award at the ceremony in New York City on March 19.

44. 032111 Steppin Out Eva Longoria

Big Cake: Eva Longoria celebrates her birthday with a giant cake at Eve Nightclub inside the Aria Hotel & Casino in Las Vegas on March 19.

45. 032111 Steppin Out Shakira

For the Kids: Shakira meets with Brazilian President Dilma Rousseff to discuss social programs for Brazil's poor children on March 18.

46. 032111 Steppin Out Selena Gomez

Singing for Hope: Selena Gomez performs at the 3rd Annual Concert for Hope on March 20 in Universal City, California.

47. 032111 Steppin Out Juanes

Serious Performer: Juanes performs at The Joint inside the Hard Rock Hotel & Casino on March 18 in Las Vegas.

48. 032111 Steppin Out Related Links