A primeira faixa do CD, que também se chama "New", foi liberada no fim de agosto no Youtube.
Paul também disse que as pessoas se surpreendiam ao ouvir as músicas novas:
"Era engraçado porque quando eu colocava as pessoas para escutarem as músicas, elas se surpreendiam. Várias faixas são diferentes e não necessariamente usei um estilo que você reconheceria como meu. Eu não queria que parecesse o mesmo. Eu realmente fiquei feliz ao fazer este novo CD. É sempre bom ter a chance de entrar no estúdio com músicas novas e eu fui sortudo por trabalhar com ótimos produtores. Eu me diverti muito".
Em seu site oficial, Paul comentou como foi o processo de escolha dos produtores de “New”.
“A ideia original era trabalhar com alguns produtores que adoro e ver com qual eu me daria melhor, mas eu percebi que já tinha feito alguma coisa com cada uma deles. Então, fizemos coisas bem diferentes com cada produtor, e eu pude e escolher. Acabei trabalhando com todos os quatro. Nós nos divertimos de diversas maneiras”, explicou o cantor, que trabalhou com Paul Epworth, Mark Ronson e Ethan Johns, além de Giles Martin.
Confira abaixo as canções do novo disco:
1. "Save us"
2. "Alligator"
3. "On my way to work"
4. "Queenie eye"
5. "Early days"
6. "New"
7. "Appreciate"
8. "Everybody out there"
9. "Hosanna"
10. "I can bet"
11. "Looking at her"
12. "Road"
