Kevin Costner, 71, Spotted With Mystery Woman, 40

Kevin Costner, 71, is reportedly sparking new romance rumors after being spotted at a grocery store with lifestyle coach Jennifer Milburn, 40. The pair were photographed together at an Albertsons in Santa Barbara, California, earlier this month.

Milburn, who reportedly hails from Aspen, Colorado, works remotely as the director of partnerships for Simon Sinek's The Optimism Company. She previously worked for Kemo Sabe, a Western retailer. Costner was seen purchasing groceries while Milburn accompanied him.

Costner has been keeping his personal life private since finalizing his divorce from Christine Baumgartner in February 2024. He was previously linked to director Kelly Noonan Gores in August 2025.

The actor, a father of seven, has spoken about his desire for love, stating in June 2024 that he sought a partner who "wants to be loved." He also expressed his belief in relationships, stating in June 2025 that "people are supposed to be together."