Kevin Costner’s Impressive Romantic History Includes Halle Berry, Elle Macpherson & Carla Bruni

From 'Dances with Wolves' to 'Field of Dreams,' Kevin Costner's deep resumé pales in comparison only to the long list of relationships he's had with some of the most beautiful women in the world.

As the 'Yellowstone' star prepares to venture out of the dating market again as a single man yet again, it's only fitting to look at some of his most publicized relationships, rumored romances, and flings over the years.

1. Cindy Costner

Trending:

Sam Asghari Says ‘Life’s Beautiful’ Amid Britney Spears Divorce

Britney Spears’ Sister Jamie Lynn Spears Joins ‘Dancing With The Stars’

NHL Star Drew Doughty’s Wife Files For Divorce After 5 Years Of Marriage

Kevin Federline Reportedly Wants MORE Child Support From Britney Spears

Carrie Underwood Fans Blow Up Social Media Over “Iconic” ‘SNF’ Opening

Before the glitz and glamour of Hollywood truly set in, Kevin Costner walked down the aisle with Cindy Silva in 1978, a romance that blossomed from their college days at California State University. Over their 16-year marriage, they welcomed three children but ultimately divorced in 1994.

2. Bobbie Brown

Bobbie Brown, the American actress and former beauty queen best known for her appearance in Warrant's "Cherry Pie" music video, reportedly had a brief relationship with Costner during the early '90s.

3. Tawny Little

Post his split with Cindy, Costner and former Miss America, Tawny Little, had a fleeting romance. Their connection, while brief, drew media attention.

4. Carla Bruni

The mid-'90s saw whispers of an alleged affair between Costner and the Italian-French supermodel Carla Bruni, who would later become France's First Lady.

5. Elle Macpherson

Amidst a series of rumored relationships, Costner was said to have briefly dated the statuesque Australian supermodel Elle Macpherson, aka "The Body."

6. Joan Lunden

Journalist and television host Joan Lunden was among Costner's notable romances during the '90s, capturing tabloid interest.

7. Cheryl Tiegs

Around the same period, the first American supermodel, Cheryl Tiegs, was reportedly linked to the actor, a union that garnered significant attention.

8. Courteney Cox

Amidst her skyrocketing fame from "Friends," Courteney Cox was once in the romantic crosshairs with Costner.

9. Angie Everhart

Though brief, model-actress Angie Everhart's connection with Costner added another layer to the actor's illustrious romantic timeline.

10. Naomi Campbell

Costner's rumored liaison with British supermodel Naomi Campbell became a notable entry in the Hollywood rumor mill.

11. Mira Sorvino

As the '90s came to a close, Costner and Oscar-winner Mira Sorvino were whispered to have had a brief fling.

12. Michelle Pfeiffer

In the realm of elusive romances, Michelle Pfeiffer's alleged link with Costner is shrouded in a layer of Hollywood mystique.

13. Halle Berry

The potential pairing of stars like Costner and Halle Berry has become a topic of intrigue despite scarce details of their rumored relationship.

14. Karin Reznack

Karin Reznack, a former masseuse turned therapist, had a significant relationship with Costner. While not as publicized as some of his other romances, their bond was undoubtedly noteworthy.

15. Christine Baumgartner

Amidst a panorama of past relationships, Costner's heart found its most extended home with model and designer Christine Baumgartner. Married in 2004, they've had three children and were thought to be one of Hollywood's long-lasting romances – until their marriage went south and a nuclear divorce began rocking the entertainment news headlines.