Surveillance video shows a woman in yellow with a young girl following the dog, disappearing around the corner, then reemerging with Charlie in her arms. The woman walks off with the dog. Witnesses said the woman was pregnant.
"I just want him back," said Julia Cohen, Charlie's owner. A $2,000 reward is being offered for the dog's safe return.
Cohen co-owns the Beverly Hills store Switch with her sister. For the last nine years, Charlie has been a fixture sitting right outside switch.
"I've seen this dog many times. He walks around. He's usually unsupervised. He's very well-behaved," Beverly Hills resident Liora Pier said.
"Everyone in the neighborhood knows him. He's basically famous," Cohen said.
Actress Hilary Duff, a friend of Cohen, took to social media to get Charlie home.
"Charlie's a staple here. Everyone in Beverly Hills knows him. He sits outside the front of the store. He never ventures too far to the left, to the right," Duff said.
Actor George Lopez also spoke out to find the dog.
"We're trying to find him, so Hilary Duff's got one side of the town covered and George Lopez, I'll throw it out to the other side of the town," Lopez said.
No questions asked , please if anyone has any information , please call ! http://t.co/rAr5HohAhy— George Lopez (@georgelopez) January 29, 2015
"Anything would be really helpful. We have a lot of broken hearts tonight," Duff said.
They're hoping whoever took Charlie sees their pleas and returns him.
The Beverly Hills Police Department was investigating the case.
Anyone with information about the dog is asked to call Cohen's store at (310) 860-1650.