The madcap musical spy story, which began at a 77-seat theater and became a West End and Broadway sensation, is now embarking on a world tour.