Musikalen åpnet Off-Broadway i 1998 og vant en Obie Award og Outer Critics Circle Award for beste Off-Broadway-musikal. Produksjonen gikk i to år og ble satt opp i flere amerikanske byer med ulike ensembler. I 2000 åpnet musikalens første West End-produksjon, og musikalen har senere blitt satt opp i en rekke byer over hele verden.