Por segunda vez, esta vez para promocionar su álbum NEW, Paul McCartney aparece en el talk show cómico Late Night with Jimmy Fallon. Paul interpreta New, participa de algunos divertidos sketchs y habla de sus conciertos, Keith Richards y de lo que le inspira a componer.