Dni sa zmenili na týždne, potom mesiace a po Gail Katzovej stále nebolo ani stopy. Medzitým Bierenbaum trávil viac času vonku v Hamptons navštevovaním večierkov a randeními s inými ženami. Nakoniec prípad prevzala Manhattanská okresná prokuratúra a dostala sa k hlavnému vyšetrovateľovi detektívovi Andymu Rosenzweigovi.
Keďže Rosenzweig vedel o Bierenbaumovej láske k lietaniu, overil si to na letisku v New Jersey Bierenbaum, že Bierenbaumovej si rád požičiaval lietadlá a zistil, že lekár odletel lietadlom 7. júla 1985. Bierenbaum si však upravil svoj letový záznam, aby to vyzeralo, že lietal na druhý deň. Rosenzweigova pracovná teória bola, že doktor zabil svoju manželku a jej telo hodil do Atlantického oceánu.
Bez tela však kancelária povedala Katzovej rodine v tom čase, že nemali dostatok dôkazov na stíhanie Bierenbauma. Kancelária ukončila vyšetrovanie bez vznesenia obvinenia a vyšetrovanie policajného oddelenia skončilo. Bierenbaum naďalej žil svoj život ako slobodný človek.
