Ako plynul čas, priatelia a rodinní príslušníci Gail Katzovej si všimli, že manželstvo je čoraz viac toxickejšie. Bierenbaum sa veľmi ovládal a v jednom bode sused povedal, že mu Katzová povedala, že sa doma necíti dobre. Raz v noci Alayne Katzová povedala, že Bierenbaum prichytil svoju manželku fajčiť na balkóne a dusil ju do bezvedomia. Gail Katzová nahlásila incident policajnému administratívnemu asistentovi na miestnom okrsku, ale nič z toho nebolo.
Potom 7. júla 1985 Gail Katzová zmizla. Bierenbaumová povedala svojej rodine a polícii, že sa v ich byte sa pobili a Katzová odišla z domu. On tvrdil, že zostala doma. Jej sestra však neverila jeho príbehu. „Nie je so mnou a nie je s mojimi rodičmi a v tej chvíli viem, že moja sestra je mŕtva," povedala Alayne Katzová. „A ak nie je nažive, existuje len jedna osoba, ktorá je pravdepodobne podozrivá z jej vraždy, a je to Bob. Nie je tam žiadny ďalší podozrivý,“ povedala.
