We just can't get enough of Lady GaGa (well, 75% of us here at X17), and we definitely can't get enough of "Bad Romance"! The Lady performed her new single on The Jay Leno Show last night, and even Jay looked pretty impressed!

Afterwards she sat down with Jay and talked about everything from her childhood to Catholic school to tabloid gossip. We don't know what someone slipped into her tea, but she came across as surprisingly normal and likable! Is GaGa becoming less of a shock star and more of a pop star? Click the video above to watch her interview!

You can check out her performance here: