Маккартни отдельно указал, какой продюсер работал с ним над каждой из 12 песен. Всего альбом «New» продюсировали четыре человека: Марк Ронсон, Пол Эпуорф, Этан Джонс — сын звукорежиссера The Beatles Глина Джонса и Джайлз Мартин, сын битловского продюсера Джорджа Мартина. По словам Маккартни, изначально он хотел попробовать разных продюсеров, чтобы выбрать одного — наиболее близкого по духу, но в результате получил удовольствие от работы со всеми четырьмя. «Забавно, что когда я ставлю людям послушать альбом, они удивляются, что это я. Треки звучат совершенно по-разному и совершенно необязательно в том стиле, который вы привыкли считать моим. Я не хотел, чтобы они звучали одинаково», — рассказал сэр Пол. 10 сентября на сайте Маккартни также появилось сообщение о том, что первый сингл с нового альбма — песня «New» — войдет в саундтрек к продолжению мультфильма «Облачно, возможны осадки в виде фрикаделек». Вторая часть будет называться «Облачно 2: Месть ГМО». Предыдущий студийный альбом Маккартни «Kisses On The Bottom» вышел в 2012 году и практически полностью состоял из каверов на эстрадные стандарты 30-х годов. Авторству Маккартни принадлежали всего две песни «Only Our Hearts» и «My Valentine». Полноценный сольный альбом с оригинальным материалом экс-битл в последний раз выпускал в 2007 году. Он назывался «Memory Almost Full».