Спустя всего лишь год после выхода альбома «Kisses on the Bottom», в который вошли традиционные джазовые и поп-композиции, сэр Пол Маккартни готовит к выпуску альбом «NEW». Это первый за шесть лет альбом, состоящий исключительно из оригинального материала. Часть альбома была записана в Лондоне на студии Abbey Road Studios. Записывать альбом помогала целая плеяда продюсеров высшего класса, включая Марка Ронсона, Этана Джонса (работавшего с Adele и Kings of Leon) и Джайлса Мартина (чей отец Джордж был продюсером The Beatles).