New Shoes

For other uses, see New Shoes (disambiguation).

"New Shoes"
Single by Paolo Nutini
from the album These Streets
Released	12 March 2007
Studio	CraptonVill
Venue	Lostituion
Length	3:21
Label	Atlantic
Songwriters	Paolo Nutini, Matty Benbrook, Jim Duguid
Producer	Ewan Stennett
Paolo Nutini singles chronology
"Rewind" (2006) "New Shoes" (2007) "Candy" (2009)

"New Shoes" is a song by Scottish singer-songwriter Paolo Nutini, released as the fourth single from debut album, These Streets. It was used as the headlining single for the US release of the album. The song peaked at number 21 on the UK Singles Chart, number eight on the US Billboard Bubbling Under Hot 100 chart, and number one on the Billboard Triple A chart. The song was used for a 2007 international ad campaign by Puma AG.^[1]

Charts

Weekly charts

Chart (2007)	Peak position
Germany (GfK)[2]	97
Ireland (IRMA)[3]	35
Italy (FIMI)[4]	24
Netherlands (Single Top 100)[5]	42
Switzerland (Schweizer Hitparade)[6]	52
UK Singles (OCC)[7]	21
US Bubbling Under Hot 100 (Billboard)[8]	8
US Triple A (Billboard)[9]	1

Year-end charts

Chart (2007)	Position
UK Singles (OCC)[10]	98

Certifications

Region	Certification	Certified units/sales
Italy (FIMI)[11]	Gold	25,000^‡
New Zealand (RMNZ)[12]	Platinum	30,000^‡
United Kingdom (BPI)[13]	Platinum	600,000^‡
^‡ Sales+streaming figures based on certification alone.

Cover versions

Lena Meyer-Landrut covered this song on some editions of her album My Cassette Player. A live version is found on the platinum edition of her album Good News and on her DVD "Good News Live".

References

1. "Official Paolo Nutini website". Archived from the original on 7 December 2008. Retrieved 17 April 2020.
2. "Paolo Nutini – New Shoes" (in German). GfK Entertainment charts. Retrieved 4 November 2021.
3. "Irish-charts.com – Discography Paolo Nutini". Irish Singles Chart. Retrieved 21 January 2020.
4. "Classifiche". www.fimi.it (in Italian). Retrieved 21 September 2023.
5. "Paolo Nutini – New Shoes" (in Dutch). Single Top 100. Retrieved 4 November 2021.
6. "Paolo Nutini – New Shoes". Swiss Singles Chart. Retrieved 4 November 2021.
7. "Official Singles Chart Top 100". Official Charts Company.
8. "Bubbling Under Hot 100". Billboard. 5 May 2007. Retrieved 5 September 2025.
9. "Adult Alternative Airplay". Billboard. 24 February 2007. Retrieved 5 September 2025.
10. "End of Year Singles Chart Top 100 – 2007". Official Charts Company. Retrieved 4 November 2021.
11. "Italian single certifications – Paolo Nutini – New Shoes" (in Italian). Federazione Industria Musicale Italiana. Retrieved 18 June 2018.
12. "New Zealand single certifications – Paolo Nutini – New Shoes". Radioscope. Retrieved 4 December 2025. Type New Shoes in the "Search:" field and press Enter.
13. "British single certifications – Paolo Nutini – New Shoes". British Phonographic Industry. Retrieved 3 January 2020.