Penélope Cruz plays María Elena in the movie .
Vicky gradually changes her opinion of Juan Antonio as he tells her about his tumultuous relationship with his former wife , María Elena ( Penélope Cruz ) .
Vicky Cristina Barcelona