Rebecca Ferguson
In Mission: Impossible—Fallout, Ferguson and Cruise co-star as agents who defy all odds.
Sarah Wright
Things got real in the film American Made, which is based on a true story, and sees Wright opposite the A-lister as his wife.
Cobie Smulders
As a sequel to the film Jack Reacher, Smulders and Cruise join forces to get the How I Met Your Mother star out of a sticky situation.
Emily Blunt
In the new action flick Edge of Tomorrow, Blunt and Cruise costar as soldiers fighting alien forces on and endless loop.
Penélope Cruz
The onetime couple started dating in real life after filming 2001's mystery Vanilla Sky. She's now married to Javier Bardem and expecting their second child.
Julianne Hough
The former DWTS pro got down and dirty (and even gave him a lap dance!) with Cruise onscreen in 2012's musical Rock of Ages. But despite his rock-star charm, she ultimately fell for Diego Boneta at the end of the film.
Renée Zellweger
Who can forget Jerry McGuire? Cruise and Zellweger romanced each other in the '90s flick, which starred Cruise as a sports agent who leaves his firm to work independently. Needless to say, the blond beauty has since added plenty of films to her résumé.
Meryl Streep
The Oscar winner costarred with Cruise in 2007's Lions for Lambs in which he plays a Republican senator and she plays a liberal journalist covering the war in Afghanistan.
Kirsten Dunst
The former child star played Cruise's blood-sucking daughter in 1994's classic Interview With a Vampire and has grown into a full-fledged actress, having starred in over 60 films.
Nicole Kidman
The Aussie actress nursed Cruise back to health in the 1990 racing film Days of Thunder before becoming his real-life wife. The now exes also costarred in 1992's Far and Away and 1999's sex thriller Eyes Wide Shut.
Olga Kurylenko
The French-Ukranian model turned actress plays Cruise's futuristic love interest in his latest film Oblivion.
Demi Moore
The brunette beauty played a U.S. Marine alongside Cruise in 1992's A Few Good Men (can you handle the truth?) and has since starred in hits like G.I. Jane, Indecent Proposal and Charlie's Angels: Full Throttle.
Kelly McGillis
Almost 25 years after seducing Cruise in 1986's classic Top Gun, the now 55-year-old is a proud lesbian and married to her longtime love Melanie Leis. She still acts.
Paula Patton
Robin Thicke's wife plays a spy alongside Cruise and Jeremy Renner in Mission: Impossible—Ghost Protocol.
Dakota Fanning
The now 19-year-old played Cruise's daughter in the 2005 remake of War of the Worlds.
Michelle Monaghan
The 37-year-old actress played Cruise's wife in 2006's Mission: Impossible 3 and even makes a brief cameo in 2011's Mission: Impossible—Ghost Protocol.
Julianne Moore
In 1999's Magnolia, Moore plays Cruise's character's stepmother in a tale of intertwining stories. Cruise won a Golden Globe for his performance in the drama.
Samantha Morton
In Steven Spielberg's 2002 futuristic sci-fi film Minority Report, the English actress plays a future-seeing mutated human who Cruise kidnaps while on the run from authorities. Most recently, Morton costarred with Robert Pattinson in Cosmopolis.
Elisabeth Shue
The actress, who now stars on CSI, played an American artist who travels to Jamaica and falls in love with Cruise's bartender character in the 1988 flick Cocktail.
Jada Pinkett Smith
Cruise plays a contract killer in Collateral (2004) and tries to murder a prosecuter played by Pinkett Smith. On a lighter note, the two are real-life friends.
Cameron Diaz
Cruise tapped into the comedy market for a change alongside the Charlie's Angels actress for 2010's Knight and Day in which he played—wait for it—a spy! You can never go wrong with Tom Cruise playing a spy, right?
Jeanne Tripplehorn
Tripplehorn played Cruise's wife in 1993's The Firm, a movie about lawyers at a sinister practice in Memphis.
Brooke Shields
Can you believe the model turned actress costarred with Cruise in his very first box office flick, Endless Love? The two played teenage lovers in the 1981 romance.
Rebecca De Mornay
De Mornay got into some trouble with Cruise in Risky Business (1983) and still acts on TV and in films.