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.

Elizabeth Hurley is in her cowboy era, and many are confused. The actress and model, 59, went public with her new romance on Easter Sunday—and the man in question? None other than Billy Ray Cyrus, 63.

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.