This will mark the Grammy winner's first performance in the history of the show and the TV debut of the new track.

Probably my biggest fear is giving up in front of the American public and I’m not doing that," Fallon admitted on the show, according to People magazine. During the episode, Fallon also recalled his ...