By Ed Murray, NEWS 9

HARRAH, Oklahoma – Harrah police are searching for a man who was caught on tape violently attacking a woman in a parking lot and stealing her car.

Surveillance cameras captured the attack in a grocery store parking lot. Police said this is not the first time there's been a problem between these two people. The suspect and the victim have had an on again off again relationship for the past 10 years.

On Thursday, the victim had been driving for awhile when she noticed the suspect, David Wayne Johnson, hiding in the very back of her car. She pulled over outside a grocery store at S.E. 29th Street and Harrah Road.

On the surveillance video, the victim stops her car and gets out. Then Johnson begins chasing her around the car. At one point it appeared to be over as Johnson walked away, but he quickly rushed the car again.

"She attempted to get her vehicle back and drive off. You can see in the video where he actually breaks the passenger side window... throws himself through the window... and forces her out the driver's side door and leaves with her vehicle," said Harrah Police Department Public Information Officer Phil Stewart. "We don't know what his intentions were at the time. We don't know if his intentions were to kidnap her. We don't know if his intentions were to somehow harm her or take the vehicle. We have no idea."

Police are hoping a woman seen in the video might have heard and seen what happened. They believe she is a potential witness and want to speak with her. The witness walked out of the store and looked over her shoulder at the incident as she walked out.

Johnson is 30-years-old, 6' and about 150 pounds. Police said he was outside the victim's house Sunday night yelling at her. While this appears to a domestic situation, Stewart said he can't guarantee Johnson wouldn't hurt others.

"I'm not going to say no entirely based on his actions. I can't predict what he might do if he's cornered, so I would encourage everyone to use caution if you run into this gentleman," said Officer Stewart.

Oklahoma City police found the victim's car in a swampy pasture near Newalla. It appears someone tried to burn it.

Call 911 if you see or have any information about Johnson. Officers are concerned for the victim's safety because the acts of violence against her are increasing with each situation.