The singer-songwriter has impressed us with her Tiny Desk Contest entries over the last few years; at the Desk, she brought confidence, a sense of belonging and a brilliant set of songs.