Well it's about time! Penelope Cruz has been appearing in American hit movies for little over 10 years now, but we suppose her recent work in Pirates of the Carribean: On Stranger Tides is what really sealed the deal. The Madrid born actress was awarded the 2,436th star on the Hollywood Walk of Fame yesterday and with her to celebrate was her Pirates co-star and fellow super hottie Johnny Depp. Not only did we love her choice of date, we loved her outfit too! The long-sleeved purple lace dress and black Christian Louboutin peep-toe pumps were an instant hit for us!