Lady Gaga followed up her American Music Awards performance by performing the next night on "The Jay Leno Show". The singer gave fans a preview of her upcoming "Monster Ball" tour as she and her gang of masked dancers performed the lates single from her "The Fame Monster" album, "Bad Romance". Check out a clip of the performance below.