Following his 2012 album spent revisiting pop and jazz standards, Paul McCartney is embracing the “out with the old, in with the new” philosophy. So much so that he named the first single from his forthcoming album, “New.”