He said one thing he worried about was whether or not Barnes would stick around. However, Payne said Barnes has stuck around -- and fits in perfectly at his restaurant.

"Richard is an amazing employee; he blends right in with our staff," said Payne.

And the paycheck from his new job allowed him to move out of the shelter.

"We were able to secure him some housing, using some temporary financial assistance for security deposit, first month's rent," said Virginia Supportive Housing's Sean Monroe.

Barnes said he understands it's up to him to keep his job and keep making the payments, so he can keep his apartment. Still, he is grateful for his new job in Petersburg – and all of the people who have stepped up to help him.

He also hopes other employers will offer others the same opportunity he received.

"If they would take a chance on someone like me in my situation, they'd be surprised how much they could get back in return," said Barnes.