They said two armed men entered Cupid's Boutique in the 100 block of North Reilly Road Wednesday evening and demanded money.
New video from the crime shows the men bursting into the store with their guns up. One headed to a cashier and a customer.
The other went to the office where Anthony Jones was and opened fire, but Jones was ready with his own gun.
The second masked man joined the shooting, and Jones, who was shot by three bullets -- one in the chest through his back and in two places in his abdomen, kept coming for them. He is recovering at Cape Fear Valley Medical Center.
"My brother staggered out of the office, up to the front door," said James Jones, Anthony's brother and the store's co-owner. "I mean there's a blood trail here all the way to the front door."
The men ran around in chaos because they couldn't figure out how to get out of the store. They finally managed to get out of the back door.
James Jones wants the suspects to know if they return, they will pay the price.
"You don't want to know how I feel because, if I could find them, I'd blow their brains out," said Jones. "I'm angry very angry. You can't [live in fear]. If you're going to do that, you'd might as well stay home, lock the doors."
Jones is still planning to fire back if necessary.
"I've got my new gun in the office," he said, "[I'm] ready to go."
The hope is that nothing else like that happens again, but at night, Jones is keeping the doors locked. The store's staff is also only letting people in that they recognize as customers in during that time.
Police are still looking for the men. They say they got away with $124.
The suspects were described as black males, between 5'6" and 5'8" tall and 20 to 30 years old.
One suspect was wearing green camouflage pants, a blue jacket with a hood, and black and white shoes.
The second suspect had a black jacket, black pants, and a blue and gray winter hat with flaps.
Thursday night, police say three masked men with guns drawn stormed a tattoo business just down the street from the adult store. They stole cash from an employee, and thousands of dollars in tattoo equipment and needles.
While the two incidents are similar, at this point, police can't connect the two holdups, or identify the suspects.
Anyone with information about the identity of the suspects is asked to call the Fayetteville Police Department at (910) 303-9751 or Crimestoppers at (910) 483-TIPS (8477).