Billy Ray Cyrus and Elizabeth Hurley are "very different" but have a "great vibe," a source reveals to PEOPLE. The country singer and actress announced their relationship via Instagram on Easter Sunday,

The couple hard-launched their relationship with an Instagram pic that showed Cyrus giving the English actor and model a kiss on the cheek.

British actress Elizabeth Hurley and country music star Billy Ray Cyrus delivered a wild Easter surprise on Sunday when they went Instagram official with their new romance—leaving flans floored over the unlikely pairing.