Mar 06, 2016 02:02 AM EST By Maria Cabrera

Tom Cruise, Penelope Cruz Romance: Reliving The Former Flames' Best Times Together

Their first public appearance as a couple was making headlines. It was when Tom's divorce with Nicole Kidman was barely a week old.

PREV
1 of 10
NEXT
  • Tom Cruise was romantically linked for 3 years with Penélope Cruz, his co-star in Vanilla Sky. The relationship ended in 2004.

    Penelope Cruz won more attention for her escort than the screening of Captain Corelli's Mandolin. It was the first public "event" for Cruz and Tom - her new boyfriend, whose headline-making divorce from actress Nicole Kidman was barely a week old.

    They shot some passionate scenes for the upcoming film 'Vanilla Sky', but they say they weren't involved at that time, when Cruise was still married to Kidman.

    "There's nothing to hide and it's a good thing," Cruz said of their relationship. She calls Cruise the most generous person she has ever met. And though she said Cruise "has a huge heart," she didn't elaborate on their romance. "The stuff that is personal is personal, like the situation now there is nothing to hide," Cruz said. "Everything that had to be said has been said. We are not going to give details of it, but I think people understand that."

    An article in the October 2012 issue of Vanity Fair states that several sources have said that after the breakup with Cruz, the Church of Scientology launched a secret project to find Cruise a new girlfriend. According to those sources, a series of "auditions" of Scientologist actresses resulted in a short-lived relationship with British-Iranian actress Nazanin Boniadi, who subsequently left Scientology.

    The Church and Cruise's lawyers issued strongly worded denials and threatened to sue, accusing Vanity Fair of "shoddy journalism" and "religious bigotry."
  • Tom Cruise and Penelope Cruz at the premiere of 'Captain Corelli's Mandolin' at the Motion Picture Academy Theater in Beverly Hills, Ca.
  • Tom and Penelope at the premiere of 'Vanilla Sky' at the Chinese Theater in Los Angeles, Ca.
  • Tom and Penelope attend the Japanese premiere of the film 'Last Samurai' in Tokyo, Japan.
  • Penelope and Tom arrives for the UK Premiere of 'The Last Samurai' at the Odeon, Leicester Square in London. It was announced that Tom and Penelope's 3-year relationship has reportedly been over since Januray 2004, and is described as an 'amicable' break-up. The Hollywood pair got together after Cruise, 41, separated from wife Nicole Kidman in 2001.
  • Ex-couple attend the WB's premiere of 'The Last Samurai' at the Mann's Village Theatre in Los Angeles, California.
  • Tom and Penelope arrive for the Exellence In Mentoring Awards at Chelsea Piers in New York City. Cruise was honored for his role as founding board member of the Hollywood Education and Literacy Project.
  • Tom and Penelope at the premiere of 'Captain Corelli's Mandolin' at the Motion Picture Academy Theater in Beverly Hills, Ca.
  • Tom and Penelope arrive for the European premiere of their film 'Vanilla Sky' in London.
  • Tom kisses Spanish actress Penelope during the Spanish premiere of their new movie, 'Vanilla Sky' in Madrid, Spain.
  • Photo Credit Getty Images
  • Photo Credit Getty Images
  • Photo Credit Getty Images
  • Photo Credit Getty Images
  • Photo Credit Getty Images
  • Photo Credit Getty Images
  • Photo Credit Getty Images
  • Photo Credit Getty Images
  • Photo Credit Getty Images
  • Photo Credit Getty Images
Real Time Analytics