Spamalot was an entirely phenomenon. First it was thrown together quickly after Kennedy Center lost Spider Woman, and then it was such a hit that it was fast tracked to Broadway. So that was happening over the summer, but most theaters are getting the rights a year or two in advance.
