appeared on Jimmy Fallon’s show last night, and he hit the stage to perform his single “Nasty,” backed by .