Elizabeth Hurley and boyfriend Billy Ray Cyrus appear to be taking their relationship to the next level.