Check out Paolo Nutini's hit song "New Shoes” on the big screen. A song this good is definitely worthy of its own ad. So here you have it, your chance to watch Nutini perform. Cool song. Cool shoes. Coolest commercial.