The country musician and Hurley surprised fans on Easter Sunday by hard-launching their relationship on social media.

Billy Ray Cyrus and Elizabeth Hurley are "very different" but have a "great vibe," a source reveals to PEOPLE. The country singer and actress announced their relationship via Instagram on Easter Sunday,

The 63-year-old "Achy Breaky Heart" singer dished on his new relationship on a recent episode of The Ty Bentli Show podcast, during which he revealed that Hurley, 59, reached out to him two years after they connected on the set of the 2022 Hallmark movie, Christmas in Paradise.