Wiz Khalifa performed his single, Stayin' Out All Night, on the Tonight Show Starring Jimmy Fallon! His upcoming album, Blacc Hollywood, will be out on August 19th!