She's taken the Internet, music industry and world by storm, and on Tuesday, Lady Gaga sat down for an exclusive one-hour interview with Google, in which she talked about everything from new music to viral star Rebecca Black.

During the interview, Gaga -- whose videos have been streamed over 1 billion times on YouTube -- described her upcoming CD 'Born This Way' as "Avant-garde-techno-rock," and said that she will be making her directorial debut with the video for her second single, 'Judas.' ("Expect some [Biblical] symbolism in this video," she said to the audience.)

On Rebecca Black, Gaga said she hadn't seen the video for Black's single, 'Friday,' but nevertheless declared, "I say Rebecca Black is a genius and anyone telling her she’s cheesy is full of s***."

On her worldwide fame, Gaga humbly admitted that, despite having over 8 million followers on Twitter, multiple number-one hits and Grammy awards, she still doesn't feel like an international superstar.

"I was never the winner, I was always the loser, and that always stays with me ... I just want to make music," she said.

Watch the video now, which includes an awesome intro chronicling Gaga's rise on the Internet.