Following the painful divorce which involved a nasty custody battle, actor Kevin Costner has moved on, but it seems that the same is true for his ex-wife of nearly 19 years, Christine Baumgartner.

According to the media, the Yellowstone star is dating singer Jewel.

The two were recently seen together at a tennis event on Richard Branson’s Necker Island for the Inspiring Children Foundation.

As per TMZ, the two took a plane to the Caribbean and spent nearly a week together.

An insider told the magazine, “There was definitely something going on,” confirming that the pair indeed vacationed in the Caribbean together.

Costner, however, had a hard time accept that his marriage was over. What’s most, people close to him claimed that when Baumgartner filed for divorce, citing “irreconcilable differences,” Costner was in complete shock. He was aware that his absence from home was affecting his relationship with his now-ex, but he always believed the two were getting alone well.

A representative for Costner released a statement reading: “It is with great sadness that circumstances beyond his control have transpired which have resulted in Mr. Costner having to participate in a dissolution of marriage action.