Keď sa Gail Katzová začiatkom 80. rokov stretla s Bierenbaumom, zdal sa byť dokonalým úlovkom. Bol to pekný chirurg, ktorý hovoril viacerými jazykmi a mal vášeň pre varenie, lyžovanie a pilotovanie malých lietadiel. Bol známy tým, že bral ženy na krátke lety na romantické rande. Ale jeho láska k lietaniu, a najmä k jednému letu, bola kľúčová pre prokurátorov, aby presvedčili porotu, že Bierenbaum bol vrah a niekto, kto zabil Katzovú v hneve a trestu unikal 15 rokov.
„[Lietanie] je jadrom príbehu. Chcem tým povedať, že je to metóda, ktorou sa snaží zakryť svoj zločin,“ povedal Steve Saracco, bývalý asistent manhattanského okresného prokurátora, ktorý stíhal prípad Bierenbaum s Bibbom. Spočiatku sa ich romantika zdala „magická,“ povedala Katzovej sestra Alayne. No boli tam červené vlajky. Povedala, že išla na zvláštne dvojité rande v sushi reštaurácii, kde Bierenbaum strčil jedlo do úst jej sestry a potom sa pokúsil urobiť to isté s ňou. Alayne Katzová tiež povedala, že jej sestra jedného dňa zavolala a hystericky plakala, pretože sa Bierenbaum pokúsila utopiť svoju mačku na záchode v ich byte v Upper East Side. Napriek tomu sa Gail Katzová rozhodla, že sa zaňho vydá. „Moja sestra mi povedala, že je múdra a miluje ho. Jej láska vylieči. Toto bude fungovať,“ povedal Katzová.