I would love to work with Paolo Nutini because he is so soulful and an amazing songwriter.