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.”
'Mighty Aphrodite' Lures Costner into an Affair
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.
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.
Romance and Rumors
Actress and model Angie Everhart ranked 98th most sexy woman in FHM’s 100 Sexiest Women of 2003 issue. She was a Sports Illustrated swimsuit model who made her Hollywood debut with Arnold Schwarzenegger in 'Last Action Hero'. The redhead knockout was engaged to both Sylvester Stallone and Joe Pesci. Rumor has it she also spent some time with Costner.
In 1995, they made the tabloids when the couple was spotted having a dinner date. It came on the heels of other rumors that Costner and his wife Cindy were attempting to reconcile. His romance with Everhart didn’t last long. Not much later, she married comedian and singer-songwriter, Ashley Hamilton.
He Also Dated 'Friends' Star, Courteney Cox
It was back in 1995 when Kevin Costner and Courteney Cox dated. Not much is known about the secret relationship out of his swinging singles era. They met up again in 2001. This time they shared the big screen in the action-adventure crime movie, '3000 Miles to Graceland'.
By then, she had definitely moved on. Cox and David Arquette, who starred in '3000 Miles to Graceland' as well, tied the knot in 1999.