Nicole Kidman and Tom Cruise's Hollywood Romance
May 18, 2000
The couple was all smiles at the Mission: Impossible 2 L.A. premiere. Kidman stunned with a high ponytail, while Cruise showed off slightly longer hair. Kidman told Marie Claire in 2011, "I knew he was a really big star, but after a while, to get to a real place in a relationship, that has to wear off."