Voor het eerst sinds zes jaar brengt Paul McCartney een album uit met compleet nieuw solowerk. Voor het album werkte Paul met topproducers als Paul Epworth (o.a. Adele), Mark Ronson (o.a. Amy Winehouse), Ethan Johns (o.a. Kings of Leon) en Giles Martin (o.a. Elvis Costello en zoon van de vroegere producer van The Beatles: George Martin). Paul over het album: “Mensen die ik het album heb laten horen, reageren verbaasd. Ze herkennen me niet. De nummers zijn zeer verschillend en niet stuk voor stuk echte Paul McCartney-tracks. Dat wilde ik absoluut niet, dat elk nummer hetzelfde zou klinken. Ik heb met enorm veel plezier aan New gewerkt. Het is een voorrecht om met geweldige producers aan nieuwe nummers te mogen werken. We hebben een geweldige tijd gehad.”