A Billy Ray Cyrus source tells PEOPLE the "Achy Breaky Heart" singer and Elizabeth Hurley have known each other for years.

Billy Ray Cyrus and Elizabeth Hurley marked Easter with a loving photo. The country star and actress celebrated Easter with an Instagram photo of themselves cuddled up together on Sunday, surprising some followers, as the pair had not been previously linked romantically.

Billy Ray Cyrus hard-launched his romance with actor-model Elizabeth Hurley over the weekend, less than a year after ending things with third ex-wife Firerose.