<strong>Lady Gaga</strong> hits the <strong>Jay Leno Show</strong> for an interview discussing her new album and more and then hits the stage for one of her live performances of Bad Romance.