VIDEO: Lady GaGa Does Leno

After treating her fans to pizza in Los Angeles on Monday, Lady GaGa hit up The Jay Leno Show to sing a little song and have a little chat.

Backed up by a gaggle of bondage-mask-clad dancers, the “Poker Face” singer busted out a raucous version of her latest single “Bad Romance,” then dished to Leno about a variety of topics, ranging from her American Music Awards performance to getting locked out of the New Artist category at the Grammys to her Catholic school upbringing.

Check out the videos and bask in the greatness that is GaGa.