Baldwin worked at the Bagel On the Hill shop for six months. One of the owners said they were shocked and called Baldwin the hardest working employee they ever had. They said he even came up with his own recipes.
"He did an excellent job, the best job ever, anyone did here," co-owner Iadi Csizmaidia said. "He did a very good job. He basically volunteered. Many times we didn't ask him to do something, he did it without asking."
She said Baldwin finished his shift and cleaned everything before cleaning them out Friday night.
"He cleaned everything after himself, the oven, the dough mixer, the bagel mixer," Csizmaidia said. "He even saved leftovers for a donation to the children's hospital."
She said he was supposed to be picked up at 10 p.m. by a taxi from the Orange County jail, but Baldwin supposedly wasn't there.
Authorities said he could still be in the 2003 van with Alpine Bagel on the side and North Carolina commercial license plate number BT-6257.
Corrections Department spokesman Keith Acree said Baldwin was serving two consecutive 5 year 10 month sentences as a habitual felon. He had been scheduled for release from prison in June 2011.
Corrections records say Baldwin escaped custody in 1989 when he was serving 5 years for breaking-and-entering and fraud convictions.
For a complete list of Baldwin's offenses click here
Anyone who has seen the van or Baldwin should call local law enforcement or Orange Correctional Center at (919) 732-9301.