Could a new romance be on the Horizon?

Kevin Costner was spotted stepping out for lunch with a mystery woman in Los Angeles on Monday.

The “Yellowstone” alum, 70, was seen out and about just months after he sparked dating rumors with Jennifer Lopez.

Costner opted for a casual beige ensemble for his lunch outing. The actor donned a beige sweater and a pair of gray jeans.

The “Field of Dreams” star accessorized with a pair of black-out shades, and clung a pair of reading glasses to the zip of his sweater.

His female companion, for her part, wore a pair of high-waisted jeans paired with a black cardigan and black open-toed sandals. She was also seen lugging around a large khaki backpack.

Page Six has reached out to Costner’s reps for comment.

The “McFarland, USA” actor’s outing comes after he was spotted hanging out with J.Lo at hotspot Kemo Sabe in Aspen, Colo., in December.

Costner appeared cool and relaxed as he chatted with other patrons at the renowned clothing store, which is a favorite of stars like Kyle Richards and Rihanna.

The “Horizon: An American Saga” star was photographed in a black bubble coat, jeans and black shades.

Lopez, for her part, was photographed laughing and enjoying a drink during the shopping spree.

The “Let’s Get Loud” singer was dressed in a cozy turtleneck sweater and had her hair styled in a sleek high bun.

While it’s unclear if the duo were ever more than shopping buddies, it’s known that Lopez is a big fan of Costner’s smash-hit show “Yellowstone.”

Costner has been enjoying single life in recent years after his ex-wife Christine Baumgartner, 50, filed for divorce from him May 2023 after 18 years of marriage.

After months of battling over finances, including child support, the exes were able to settle the divorce in September of that year, with the designer walking away with more money than her prenup dictated.

Baumgartner has since moved on with boyfriend Josh Connor.

Costner, for his part, was rumored to be dating singer Jewel for some time, but after shutting down those rumors last summer, he admitted he is open to finding love again.