New shoes is de vierde single van de Schots-Italiaanse zanger Paolo Nutini. De single is afkomstig van zijn eerste album These Streets en is door Atlantic Records uitgebracht op 17 maart 2007. Het nummer is gezamenlijk geschreven door Nutini, Matty Benbrook en Jim Duguid. In de hitlijsten behaalde de single wisselende resultaten, met als beste resultaat de nummer 7 positie in de Turkse hitlijst Türkiye Top 20.

De single is later gebruikt door het bedrijf Puma in een reclamespotje.

Klik hier om te zien welke andere nummers uit 2007 de Top 2000 haalden.

Het nummer New Shoes van Paolo Nutini stond in 2015 voor het eerst in de Top 2000, toen op nummer 1512. Het nummer stond slechts 3x in de lijst. De hoogstbehaalde positie ooit was nummer 1512.