Nicole Kidman and Tom Cruise's Hollywood Romance
Credit: Matt Turner/Getty Images
Whoa! Eva Longoria Wears Sheer Black Dress Wi
Jenny McCarthy: What's In My Bag?
January Jones on Baby Daddy's Identity: "That
Demi Dons Bikini at Harry Morton's Beach Hous 
Vote! Who Should Win DWTS? 
ADVERTISEMENT
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.