Well, Mr. Cruise definitely has had a number of high profile relationships.
The 1980s: As Tom began his film career and headed towards stardom, he had relationships with several well known actresses.
1981 - Melissa Gilbert. According to Melissa (of Little House on the Prairie fame), the relationship was largely PG-13. She said they never had sex, but that Tom was a great kisser. Incidentally, Tom was Tom Mapother (his real name)
1983 - Rebecca de Mornay. The two had a rather intense on the set of the film Risky Business (Tom’s first big break) according to co-star Curtis Armstrong.
1985 - Patti Scialfa. The future Mrs. Bruce Springsteen dated Cruse while she was touring with Springsteen’s E Street Band. Scialfa said that it was a “brief” relationship.
1985 - Cher. The two met at Sean Penn and Madonna’s wedding, then met again at an event at the White House
While they didn’t date for very long, Cher did call Cruise one of her top five lovers.
The Marriages:
1987 to 1990: Mimi Rogers. Both Cruise and Rogers were involved with the Church of Scientology. Rogers, who was 6 years older than Cruise, was his auditor (her father was good friends with L. Ron Hubbard.) Cruise gives her credit for helping him become a better actor. Rogers admitted that the toughest thing about being married to Cruise was maintaining her individuality - every magazine article would refer to her as Mrs. Tom Cruise.
1990 to 2001: Marriage no. 2 - Nicole Kidman. The two met and fell in love while working on Days of Thunder. The story is pretty well known - friction over Scientology (Nicole refused to join) was the main cause. Some people also claim that Scientology members worked hard to break up the marriage, as well as Kidman not wanting to have the kids be influenced by the church.
2001 to 2004: Penelope Cruz (the Cruise-Cruz era). The two met and began dating while on the set of the movie Vanilla Sky. Apparently their schedules made dating a challenge.
2005: Sofia Vergara. Scientology definitely played a key role to this short romance. In Andrew Morton’s unauthorized biography of Cruise, he claims that the church required Cruise to provide a list of women he was interested. Vergara felt the entire time that she was “auditioning” for the biggest role of her life: Mrs. Tom Cruise, and that if she were to marry him she would have to leave the Catholic Church and convert.
2005 to 2012: Marriage no. 3 - Katie Holmes. The story is pretty well known, with Scientology being a major factor in the marriage ending.
2020 to 2022: Hayley Atwell. The two co-starred in Mission Impossible 7.
2023: Shakira. This has never exactly been confirmed but is pretty well accepted.
2023: Sophia Vergara (again)
As you can see, Tom has had a pretty amazing dating history (although 3 divorces is a bit more than most). I would say he’s on the top tier with guys like George Clooney and Leonardo DiCaprio, but not quite on Jack Nicholson’s level (Jack is reported to be the ultimate Hollywood player). He also is an amateur in terms of failed marriages when compared to Mickey Rooney and Artie Shaw (each were married 8 times) or even a Nic Cage (5 times).