Den 17. april 1983 ble Felix Pappalardi skutt i nakken, i deres fem-etasjers East Side Manhattan-leilighet. Han ble erklært død på åstedet og Gail ble anklaget for mord. I en alder av 43 år ble Gail Collins Pappalardi frikjent for mord, men funnet skyldig i drap. Pappalardi ble frisatt på parole, den 30. april 1985.