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.
Hitlijsten LandHitlijstHoogste notering Duitsland Musikmarkt Top 100 97 Nederland Single Top 100 42 Turkije Türkiye Top 20 7 Verenigd Koninkrijk UK Singles Chart 21 Zwitserland Schweizer Hitparade 52
NPO Radio 2 Top 2000
Categorie:Single uit 2007 Categorie:Nummer van Paolo Nutini