The videos show a man dressed in black walk into the mall, walk into the barbershop, and a few minutes later, sprint back out.
They're the first pictures of the person they believe may have killed Kenton Beckman on November 28th.
Police say this is the man who shot and killed Beckman inside the E and M Barbershop.
"We had a description of a male black, wearing a black hooded sweatshirt and black pants, and that's exactly what we see in the video," says police spokesperson Raquel Foster.
Surveillance video released today shows him wandering around as other people leave the barber shop.
A few seconds later, the same man is seen running out of the store.
Police say they hope witnesses can identify him by his walk.
"There's one thing that we are relying on is that you can see this perpetrator as he's casually walking down that corridor. He's walking in, he's walking down, he's walking in the other direction... Hopefully somebody will recognize that gait. Hopefully someone will recognize that way, the manner in which that person is walking," Foster says.
The suspect fled on foot to a getaway vehicle.
"We do know that this individual fled out of the shopping mall, fled southbound. And then we have witnesses who saw him, who say a beige or gold-colored, newer modeled dodge pickup truck, fleeing from the area at a high rate of speed," foster says.
That means he ran south on Smith Street, next to Whitney Young Early Childhood Center.
Foster says the truck was waiting for him on McKee Street, where cars were lined up for after-school pick up.
Foster says anyone with any information should call crime stoppers at 436-STOP.
There is a cash reward for information.