Elizabeth Hurley posted a new video of her and Billy Ray Cyrus driving off into the sunset together to her Instagram on Tuesday, April 22. PEOPLE previously confirmed earlier this week that the singer and actress are dating.

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.