The pop-jazz phenomenon makes its long-awaited return to live performance with a celebration of the new Roaring 20s travelling across