Lady Gaga will kick off the TV promo tour for American Horror Story: Hotel with an appearance on The Tonight Show with Jimmy Fallon, one of America's biggest late night shows, on October 6th. It will be Gaga's third visit to the show: she made her Fallon debut performing "ARTPOP" in 2013, and returned the following year to chat about her album with Tony Bennett and sing a couple of jazz standards.