He will deliver a monologue with Fallon and will also perform his new single "When You’re Gone" on the April 29 show.