And now, check out as Anderson sits with with 60 Minutes Overtime editor Ann Silvio to discuss his various meetings with GaGa and reveal some never-before-seen footage.
In one part, Lady GaGa reveals:
"Sometimes I wake up and I don't want to be me. But then I remember my sweet, gorgeous fans looking at me so glassy-eyed from the audience. And I want to brave for them. And my bravery is in my heels. My bravery is in my fishnets. My bravery is in my clothing and in my jewelry and in my nails and in my wigs. "
Check it out above!