New Zealand’s first lady of jazz and soul is celebrating the 10th anniversary of her iconic debut album with a nationwide tour.