Tom Cruise & Nicole Kidman
After meeting on the set of 1990's Days of Thunder, Tom Cruise and Nicole Kidman began a forever-long relationship (at least by Hollywood standards). They were married from 1990 to 2001 and starred in a number of films together, including Eyes Wide Shut.