"She made me feel so comfortable. And so her as an artist, but also comfortable stepping out of my me stuff. You know, the video is so Gaga and so fun. I had so much fun. I was like, 'I've never dressed like this in my life.' I'm just having the best time... [Gaga has] a beautiful human bleeding heart."