Colton Harris-Moore, the former teenage thief known as the "Barefoot Bandit," was released Wednesday from Stafford Creek Correction Center into work release in King County to serve the remainder of his sentence.

Harris-Moore, now 25, became a media sensation back in 2010 after eluding police on an international chase when he was just a teenager in Camano Island. After a two-year crime spree stealing cars, a boat and planes, Harris-Moore was caught after he crash-landed a stolen plane in the Bahamas.

He earned the name "Barefoot Bandit" because he committed some of his crimes without shoes on.

KING 5 reported that Harris-Moore will be working at the office of his attorney, John Henry Browne. He will reportedly be staying at a halfway house in Seattle.

The release falls short of the six-and-a-half-year prison sentence he received in 2012. It comes at a difficult time for Harris-Moore. His mother, who suffered from advanced lung cancer, passed away in May.

Harris-Moore had spoken earlier of cryogenically freezing his mother with the hope medical advances might revive her and treat her lung cancer.