Kevin Costner sparked romance rumors after the "Yellowstone" star was spotted shopping with 40-year-old lifestyle coach Jennifer Milburn in Santa Barbara.