Woody Allen’s 1995 ‘Mighty Aphrodite’ romantic comedy caught Costner’s attention. Namely, Mira Sorvino’s award-winning portrayal of a carefree prostitute called Linda Ash drew him in. Seemingly able to detect an up-and-coming Hollywood starlet, Costner courted Sorvino on her rise to fame.
She was filming the movie at the time with just a few other titles under her belt. The affair lit up with sparks in 1993, a year before Costner’s divorce went through. Did it make the tabloid headlines? You bet! The tabloids, for their part, began using radar detection for Costner’s latest love interests by the 1990s.
Hitting the Tabloid Headlines Once Again
Risking more tabloid exposure while still married, Costner spent some time wooing Michelle Pfeiffer. Pfeiffer is famous for 'Scarface', 'Dangerous Liaisons', and 'Batman Returns', and many more. Incidentally, Bridgett Rooney also played the feline 'Batman' character.
Whether or not Costner has a weakness for women who portray Cat Woman is hard to say, but he did want to play Michelle Pfieffer’s love interest in the Italian love story 'Taming Ben Taylor'. Unfortunately for him, the film never made it out of production. Still, tabloid headlines were shooting off sparks with the prospect.
The Fling with Bobbie Jean Brown
Bobbie Jean Brown’s claim to fame, besides dating Tommy Lee, was starring in a music video. The beauty pageant winner struts her stuff on Warrant’s “Cherry Pie” video, a popular 80s hair metal melody that climaxes with her being sprayed by a firehose.
After Tommy Lee broke up with her to marry Pamela Anderson, Bobbie Jean tumbled through a spate of dates that she details in her salacious tell-all memoir, 'Dirty Rocker Boys: Love and Lust on the Sunset Strip'. One of those rocker boys who got hot for her, as you probably expect by now, is Kevin Costner. At his palatial abode, she accidentally derailed a romantic moment by setting fire to his bedroom. Literally.
Costner’s First Fling with a Supermodel
The divorce in 1994 freed Costner to live it up in the singles life. As he said, he missed out on a lot being married, and he made up for lost time forthwith. Of course, his quest for true love was always front and center. The rumor about his affair with supermodel Naomi Campbell hit the tabloid pages in the mid-1990s.
The supermodel had begun her career as a 15-year-old and shot to fame as a household name. As one of the definitive names in modeling, her dating scene did not go unnoticed. She was engaged to U2 bassist Adam Clayton, as well as Formula One racer Flavio Briatore. The relationship with Briatore was tenuous, so traumatizing that she checked in to a 4-week anger therapy program.
Costner’s Ex-girlfriend Comes to His Rescue
Rutgers graduate, event organizer, green party activist, and child’s rights organizer Brigit Cunningham had her own paternity problems from deadbeat dad and race driver Harry Nuttall. She was married previously, but it only lasted three months. In the late 1990s, Cunningham dated Kevin Costner for three years, which ended in recovery, hers, for alcoholism. But she was a loyal friend to Costner.
In 2006, when Costner was embroiled in a lewd behavior scandal stemming from a massage that he received at a five-star hotel in 2004, Cunningham came to his rescue. In a statement, she said, “Kevin is very romantic and tender, he would never do anything so vulgar . . . He really is Mr. Perfect, squeaky clean, if a little naïve when it comes to realizing the effect he has on girls.”