Penelope Cruz looked perfectly Springy in polka dots stopping by the Live With Regis and Kelly studios in NYC this morning. It's a quick trip to the Big Apple for Penelope, as she's expected back in LA tomorrow night for a Tonight Show appearance, though the taped interview doesn't air until next Thursday. It's just the beginning of the worldwide media blitz she and her costar, Johnny Depp, are embarking on leading up to the May 20 release of Pirates of the Caribbean: On Stranger Tides. In addition to stops on the East and West Coasts, Johnny and Penelope are heading to Cannes later this month for a premiere of their film. The latest Pirates of the Caribbean trailer shows Captain Jack Sparrow up to his old tricks as he attempts to charm Penelope's character and save the life of an innocent mermaid.