The British singer-songwriter has hit albums, billions of Spotify streams, and gigs at Glastonbury and Montreux Jazz Festival to show for years of hard work.