Sangerne i Stilett har jobbet sammen i flere år også forut før starten i 2005, i Norsk DameEnsemble. En i 2000 sammen med Åsleik Engmark og Ingrid Bjørnov og Ivar Tindberg (regi), ble starten på et lengre samarbeid med Bjørnov. I 2001 urfremførte de , en minioperette av Ingrid Bjørnov i Oslo konserthus. Utdrag fra denne operetten ble senere innlemmet Bjørnovs første soloshow på Scene West i Oslo samme år.