Aproximadamente en 1978, Toole conoció a Henry Lee Lucas en Florida.