Paolo Nutini a choisi son cadeau de Noël : il veut Jimmy Page comme producteur pour son deuxième opus. Le chanteur écossais, qui a assuré la première partie de Led Zeppelin à l'occasion du concert londonien marquant le retour du combo, a affirmé au quotidien britannique Daily Star que le guitariste était "sans aucun doute sur (sa) liste de voeux". "Avoir quelqu'un d'enthousiaste à propos de sa musique est le plus important", a ajouté le jeune homme à propos des qualités que doit revêtir, selon lui, un producteur.

Cet été, Paolo Nutini avait fait l'objet d'une rumeur concernant un possible duo avec Amy Winehouse. Leur tournée commune avait alimenté le débat, de même que la reprise par le chanteur de la chanson de son aînée, Rehab. Âgé de 20 ans, Paolo Nutini a sorti en 2006 son premier album, These Streets. Quatre singles en ont été extraits : Last Request, Jenny Don't Be Hasty, New Shoes et Rewind.