The 21-year-old got her break at an open mic night and has since supported Sam Smith on tour. Now Naughty Boy wants to work with her.