Billy Ray Cyrus opened up about his new relationship with Elizabeth Hurley for the first time while appearing on Apple Music Country's The Ty Bentli Show .