It seems like Elizabeth Hurley has got a new spring in her step, and a new romance to boot! The Gossip Girl star took to Instagram and Twitter to announce her relationship with none other than Billy Ray Cyrus, in what can only be described as the cutest way possible.

Posting a snap of herself wearing a onesie with Cyrus’ face on it, she wrote: “Happy Easter from my bunny to yours.”

The post was re-shared by Cyrus, who wrote: “I can’t wait to show you what I’ve got cooking on the grill!”

Of course, fans lost their collective minds at the announcement, with one writing: “WHAT THE LUMPETTE AND THE COUNTRY STAR?” Meanwhile, another said: “I’m so happy for you both, this is the most adorable announcement ever.”

Earlier this year, Hurley, 55, revealed that she had split from her boyfriend of nearly two years, Australian cricket player Shane Warne. And it seems like Cyrus, 61, also recently went through a split, with his wife of 28 years, Tish Cyrus, filing for divorce in April.

While this is certainly a surprise, Cyrus, 61, has a bit of experience in the romance department, being newly single and all. In fact, the Achy Breaky Heart singer has been married four times before, with his most recent marriage lasting for a whopping 28 years.

Most recently, Cyrus was married to Tish Cyrus, who filed for divorce in April this year. They have five children together, including singer and actress Miley Cyrus.

Before that, the country star was married to Cindy Smith from 1986 to 1991, and to Susanna Leonard from 1991 to 1992. He wed his first wife, Brenda Thompson, in 1979, when he was 18 and she was 17, but they split after five years together.

Cyrus has been involved in several other short-lived relationships, including a brief dalliance with actress Brenda Song, best known for her role in The Suite Life of Zack & Cody.

Meanwhile, Hurley has been quite the serial dater over the years. The stunning actress has been involved in several high-profile relationships, including a long-term romance with cricketer Shane Warne, who she split with earlier this year.

The English beauty has also enjoyed romances with actors Hugh Grant and Arun Nayar, as well as a short-lived dalliance with cricketer Andrew Flintoff.

While Cyrus and Hurley’s romance might come as a surprise, we wish them all the best and hope to see more adorable selfies in the future.