The British singer-songwriter has added dates in North America and Europe behind his new album, as well as sharing “About Leaving”