Maj. Nidal Malik Hasan came into the Starz strip club not far from the base at least three times in the past month, the club's general manager, Matthew Jones, told FoxNews.com. Army investigators building their case against Hasan plan to interview Jones soon.

"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," Jones, 37, said.