David Geffen overtalte Mel Brooks til å lage filmen som en teatermusikal. Da Brooks møtte Jerry Herman for å diskutere om et samarbeid, nektet Herman, og fortalte ham at han skulle gjøre jobben selv, siden han var en glimrende sangforfatter. Brooks spurte så Thomas Meehan om å bli med på å skrive boken som skal bli brukt for å spille på en scene. Brooks overtalte Mike Ockrent og hans kone Susan Stroman til å bli med i produksjonslaget som regissør og koreograf. Etter Ockrents død 2. desember i 1999, sa Stroman seg enig i å fortsette som både regissør og koreograf. Det siste suppleringen av laget var Glen Kelly som musikalske arrangør.