Mitchells andre konsert var som vert på Squeezebox med Deborah Harry fra bandet Blondie på plakaten. Det var for denne anledningen at Mike Potter designet parykken som i dag har blitt Hedwigs kjennemerke. Parykken ble opprinnelig lagd av toalettruller pakket inn med syntetisk hår. Mitchell, Trask og bandet Cheater (Jack Steeb, Chris Wielding, Dave McKinley og Scott Bilbrey) fortsatte å utvikle materialet på nattklubber som Fez Nightclub og Westbeth Theater Center i fire år før stykket hadde premiere Off-Broadway i 1998.