Emmanuelle Béart
The French beauty aids Cruise's character Ethan Hunt on his spy missions in the first installment of his Mission: Impossible franchise. Since their 1996 movie, Béart has mostly stuck with French films.
Thandie Newton
Rounding out Cruise's Mission Impossible leading ladies is Newton, who plays a preofessional thief who aids Ethan Hunt during his mission to Sydney to destroy a genetically modified disease in M:I 2.
Lea Thompson
Two years before starring with Michael J. Fox in Back to the Future, Thompson costarred with Cruise in 1983's All the Right Moves in which he played a high school footballer in a Pennsylvania steel town.
Shelley Long
A year after beginning her famous role on Cheers, the actress joined Cruise for the 1983 comedy Losin' It, which followed four guys partying in Tijuana before meeting a woman looking for a quick divorce. Long has most recently guest-starred on ABC's Modern Family.