Paolo Nutini sings Pencil full of lead on Graham Norton