Billy Ray Cyrus and Elizabeth Hurley announced their romance with a social media post on Easter Sunday, three years after working together on a Christmas film.