Nora Fatehi will make her debut on The Tonight Show Starring Jimmy Fallon with a live performance of her new single What Do I ...