The Believe singer, 78, has been dating the music executive , 38, for the the past two years, but her loved ones have grown increasingly concerned about the romance.