Elizabeth Hurley and Billy Ray Cyrus went public with their relationship in April, a few months after he finalized his divorce from Firerose.