Penelope Cruz joined Pedro Almodovar on Wednesday night for the Madrid premiere of Broken Embraces.