Kelly McGillis co-starred in "Top Gun."
In "Cocktail," Cruise mixed it up with Elisabeth Shue.
"Days of Thunder" was Nicole Kidman's first movie with Cruise.
Cruise and Kidman were married by the time they co-starred in "Far and Away."
Cruise played married with Jeanne Tripplehorn in "The Firm."
Brad Pitt was the lovely opposite Cruise in "Interview With the Vampire."
In the first "Mission: Impossible" film, Cruise's co-star was French actress Emmanuelle Beart.
Cruise romanced Renee Zellweger in "Jerry Maguire."
Kidman's final movie with Cruise was Kubrick's "Eyes Wide Shut."
Thandie Newton gets the Cruise treatment in "Mission: Impossible II."
"Vanilla Sky" paired Cruise with Cruz -- Penelope, that is.
Michelle Monaghan starred alongside Cruise in "Mission: Impossible III."
"Knight and Day" is Cameron Diaz's second film with Cruise.
Tom Cruise has starred with a who's-who of Hollywood's leading ladies. His latest film, "Knight and Day," opening Wednesday, reteams him with "Vanilla Sky" co-star Cameron Diaz.