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.

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.

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.

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

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.

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

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

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

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

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

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

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

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

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

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.

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.