It's May, but that didn't get in the way of Penelope Cruz's rocking a velvet dress with snowflake details at last night's Pirates of the Caribbean: On Stranger Tides premiere in Moscow. She and costar Johnny Depp have been in Russia since yesterday morning, when they were up early for a photo call with super-producer Jerry Bruckheimer. The trio are at the start of a massive world tour for the latest installment of the Disney franchise, and next up is a stop in London for a screening this evening before a big to-do at Cannes on Saturday. They'll then head to Munich, and finally, stop in Penelope's native Spain for an event next Wednesday. They kicked off promotion with a press event last weekend at Disneyland, and we also caught up with Penelope at a recent junket where she spoke about making Johnny laugh with her Jack Sparrow impression. Johnny and Penelope may both be able to reunite with their significant others once they arrive in the South of France. Even if we see them with Vanessa Paradis and Javier Bardem, respectively, it seems you're most excited to see Brad PItt and Angelina Jolie tackle the film festival's red carpets.