Ideja se je prvič pojavila med snidenjem v Aspenu (Kolorado) leta 1998, kjer so se zbrali na retrospektivi komedije. Eric Idle in John Cleese sta pričela razmišljati o gledališki verziji 'Letečega cirkusa', vendar je bil Michael Palin odločno proti. ''Mike meni, da bi igra zaradi naše starosti izpadla bolj klavrno'', je dejal Jones. Ko je Idle dokončal glasbeno verzijo 'Montya Pythona in svetega grala' so ostali popustili in mu dovolili uprizoritev. ''Pojavila se je nova generacija, ki si želi
takšne zabave. Resda smo morali spremeniti pravila, vendar na Idleja lahko računamo, da ne bo umazal našega imena'', meni Palin. Konec tedna bo na Broadwayu premierna predstavitev 'Spamalota', kjer bodo v gledališču zbrani vsi Pythonovci (razen Grahama Chapmana, ki je umrl leta 1989). Kot meni Idle, to ne bo le obisk iz radovednosti, temveč odskočna deska za prihodnje projekte ''Sedaj nas je težko zbrati na kupu… vendar, ko smo skupaj, še vedno občutimo staro čarovnijo'', je dejal Gilliam.
