He's accused of being a serial killer, but some of his co-workers gave him a nickname, Sexy Rexy.

Reportely, Rex Heuerman was the 'perfect' co-worker and 'life of the party. Now more potential new witnesses have come forward with information connecting Heuermann to the Long Island Serial Killer murders.

One of the witnesses worked in a bank during the day and drove a taxicab at night. She signed an affidavit that she picked up Shannan Gilbert from a Sayville motel, but when she got the order from dispatch, was told the person she was picking up was so afraid she was hiding in a locked bathroom.

The rider would only come out if the taxi driver flashes her lights and beeps the horn. The cab driver says she showed up to the motel, flashed her lights, and beeped her horn but nobody came out of the motel. However, she did see "a giant man' fitting the description of Rex Heuermann come out of the motel. When the girl finally comes out, she is crying.

The driver believes this person was Shannan Gilbert

Another witness claims Heuermann and his wife were swingers, and Karen Vergata took part in a party at Heuermann's home. A third potential witness contacted attorney John Ray and says she remembers being picked up by Rex Heuermann. She says he threatened her with a gun.

The fourth potential new witness claims she was a sex worker for many years, including the time the killings occurred. She said Heuermann was a serial user of sex workers, and he would sometimes have them come to his house, with his wife upstairs,

Joining Nancy Grace Today:

John Ray - Attorney for the family of Shannan Gilbert
Dr. Joni Johnston – Forensic Psychologist and Private Investigator (performs risk and threat assessments on violent offenders); Author: “Serial Killers: 101 Questions True Crime Fans Ask”
Robin Dreeke – Behavior Expert & Retired FBI Special Agent / Chief of the FBI Counterintelligence Behavioral Analysis Program; Author: “Sizing People Up: A Veteran FBI Agents Manual for Behavior Prediction;” Twitter: @rdreeke
Dr. Kendall Crowns – Chief Medical Examiner Tarrant County (Ft Worth), Lecturer: University of Texas Austin and Texas Christian University Medical School
Mary Murphy – Investigative Reporter, PIX11 News, New York City (WPIX TV); Recipient of 30 New York Emmy awards; Facebook: Mary Murphy Mystery, Instagram: @marymurphypix, Twitter: @MurphyPIX

See omnystudio.com/listener for privacy information.

Accused Serial Killer Rex Heuerman's Flirty Nickname