Stevie will be performing on The Tonight Show with Jimmy Fallon on Monday, November 3. The show will air on NBC at 11:35PM (10:35PM Central).