Paolo Nutini - Candy (Official Video)
Paolo Nutini Live - New Shoes @ Szige...
Paolo Nutini - New Shoes
Paolo Nutini - New Shoes Lyrics
Paolo Nutini - New Shoes
Paolo Nutini "New Shoes" Live
Paolo Nutini - New Shoes (US Version)