Arguably the biggest pop star in the world and someone who has just passed the 10 million followers mark on Twitter, she says she still feels like an outsider.
The 25-year-old said: 'Do you know what it was like doing interviews in the UK three years ago, anywhere in the world? Everybody thought I was so weird, what's with the hat? You have got too much make-up on, why is your song like this? Your videos are weird.
'It was so funny, three years later to have people saying to me, 'I can't believe you were bullied!''
In an interview with the BBC, Gaga, real name Stefani Germanotta, added: 'When I was a kid it was awful. I was so into theatre and so into music and I just never fitted in with the girls in the 'in crowd' in school. And in a lot of ways I'm still the underdog.'
The Judas hitmaker also admitted that her whole life is 'theatre'.
She said: 'I am a passionaholic. I am really passionate about my music, passionate about the visuals in the show, passionate about my performance pieces. I do say that my whole life is theatre and it is true.'