"You're one of the most natural, great singers I've heard in a long time."