In continued support of his New album, Paul McCartney performed two new songs, “New” and “Save Us”, along with “Lady Madonna” on Late Night with Jimmy Fallon.