“He [Gore] was kind of umming and ahhing about it, whether to give permission,” the singer revealed. “And I was like, ‘What?