Elizabeth Hurley has got a new man on her arm. On Sunday, the actress took to social media to debut her new romance with Billy Ray Cyrus as the duo shared a PDA-packed joint Instagram. The “Gossip Girl” alum shared a snap of her and the “Achy Breaky Heart” crooner posing on a farm as he planted a kiss on her cheek.

Cyrus has had quite the turbulent love life, having recently divorced Australian singer Firerose, 36, just last year. Hurley has also had a string of headline-hitting romances in the past and several famous exes. Here we take a look back at both of their love lives through the years…

The country music star and the actress jointly posted the photo on Instagram on April 20 to wish fans a "Happy Easter"