Nicole Kidman and Tom Cruise's Hollywood Romance
May 30, 2000
The pair held each other tightly at the Mission: Impossible 2 premiere in Australia. Kidman styled her signature blonde ponytail and Cruise wore a simple black shirt. "That was a great relationship. It was great," she told Marie Claire in 2011. "I think it ran its course.