The song is a fixture of Paul's live performances and was in the setlist for last year's 'Got Back' tour