Paul McCartney New Album 'New' Oct. 2013, Watch Performances of 2 New Songs Here (VIDEO)

Paul McCartney has his new album entitled NEW releasing one week from today (Oct. 15). 

Last night, McCartney stopped by to visit Late Night with Jimmy Fallon and performed two new songs off his upcoming record "Now" and "Save Us". 

Watch both Paul McCartney performances of his new songs HERE. 

NEW will be the follow up to McCartney's release of Kisses on the Bottom from 2012. Kisses on the Bottom was made up of mostly covers however, with NEW being original songs.