The Canadian country singer trades his solitary fare for a new set of stories, and a backing band that cuts in and out like a dance partner.