"The last time he was here, I remember checking his military ID at the door, and he paid his $15 cover and stayed for six or seven hours," Matthew Jones, general manager of Starz, told the Web site of Maj. Nidal Malik Hasan.
Starz is located just down the road from one of Fort Hood's entrances and does not provide alcohol for its customers, though they are allowed to bring their own beverages.
"I remembered his face because it was the first lap dance I [gave] to a customer while working here," Jennifer Jenner, a stripper at the club told Fox News. "When I saw his face [Friday] on TV, I jumped out of bed, I knew it was him."
Jenner said Hasan was dressed casually - jeans and a t-shirt - stark contrast to portraits of Hasan's acquaintances who say he dressed often in Islamic garb when not in his military uniform. She said the night she encountered Hasan he only sipped from a beer and gave the rest away.
He preferred the blondes," said Jenner, who had dyed blonde hair when Hasan was at the club. "He said he was a medic and that he was being deployed soon, but mostly he wanted to ask us questions."
"He asked us why we were working at the strip club, if we liked the lifestyle, if we had any kids," she said. "It was right before Halloween so he asked what our kids were dressing up as. He just wanted to know a lot about us."