"El Rey" is a 4-month-old Old English Bulldog.
"He's one of my children. He's like one of my kids, I know that's crazy but to me he's part of my family," said Rey's owner Luis Avellana.
Avellana is an Army-Vet and a tobacco sales representative out of San Antonio.
On Wednesday morning he drove to Austin to the Aus-Tex Food Mart on Loyola Lane to make a delivery. He brought Rey along because the pup wasn't feeling well. Avellana says he left the A/C running and quickly ran in to drop off some product.
"This guy comes into the store saying 'Hey your car is getting jacked, somebody is taking your dog! So I was literally less than 30 seconds behind him," Avellana said.
Avellana says the thief got into a white car with a donut in place of the passenger rear tire.
"I basically ran out of the store, got into my car, did something illegal. I drove down that street doing about 90 miles per hour -- as fast as my Toyota Sienna can go," Avellana said.
No luck. So Avellana called Austin Police. And he used his cell phone to take still photos of the store surveillance video. The store manager says the man in the video actually took something from the store before going outside to take the dog.
On Thursday, Avellana was back at the store asking anyone who came in to help him find the guy. He says many people seemed to recognize him.
"In 12 hours I've found out his name, his girlfriend, where his girlfriend lives and what type of car he has. In 12 hours. Give me 12 days and I'll be knocking on his door," he said.
He believes the man took his dog to make a few bucks on the side.
"I would have given you 5 bucks, 10 bucks, 20 bucks...whatever if you were hungry, whatever. But now that you took my dog, I can't look kindly on you ever again because you're basically a scumbag" Avellana said.
Avellana is offering a $500 reward.
"As long as he brings my dog, we're cool, we're over, it's completely done. But I want my dog back," Avellana said.
Austin Police did confirm with us a police report was made on the incident.
If anyone has any information, call Austin Police or Mr. Avellana. Avellana's number is 806-773-2887.