Jesse performed It Will Stay With Us on The Late Show with David Letterman on March 25. He was joined by Tony Scherr on bass, Dan Rieser on percussion and Norah Jones on piano and backing vocals.