The legendary musician has created a joyous, lively stage show inspired by his latest album