Serial Killer. In 1976, Ottis Toole hooked up with a deviant named Henry Lee Lucas, who became his partner in crime. Though he married in 1977, Toole's bride complained about the homosexual relationship he shared with Lucas, and the couple soon separated.