"Leonard's new album Popular Problems is killing me" - Katie Melua