Smith released his first album in 20 years after a lengthy rollout and ahead of his first-ever headlining tour.