Engaged Yet Again
In 1993, a year before he and Cindy Silva officially divorced, there were rumors that Costner had an extramarital relationship with Mira Sorvino.
Actress Sorvino rose to fame thanks to her nomination-winning turn in Woody Allen’s 1995 romantic comedy Mighty Aphrodite. Sorvino had just a few acting roles to her name and was still largely unheard of at the time that she was allegedly dating Costner.
A Rebound?
In 1994, the same year that Kevin Costner divorced his first wife, Holly Sampson, an actress and model also known as Nicolette Foster, Andrea Michaels, and Zoe, claims to have had a brief relationship with Costner.
Sampson began her acting career as a child actor, playing roles in episodes of shows like Fred Savage’s The Wonder Years, My Two Dads, Beauty and the Beast, and Matlock. She later pursued a career as an adult actress, playing roles in shows like Lady Chatterly’s Stories, Thrills, and Bedtime Stories.