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