To commemorate Youth Month, Sowetan will publish its annual Top 100 Young Bosses supplement..
He was chauffeured in his luxury BMW 6-series to a shopping centre in Monument Park to buy the Sunday papers.
Selebi spoke to a few shoppers before he bought his newspaper.
He walked without any assistance, and, according to Beeld, seemed to be in good health.
When reporters phoned him a few hours later to enquire about his health, he said he felt a little better and he hoped his condition would improve further.
Selebi said his illness kept him at home and prevented him from driving.
The medical parole board on July 20 2012 decided that Selebi could be released because he was suffering from irreversible kidney failure, high blood pressure and diabetes.
His sudden decline into ill health surprised independent doctors, who said that kidney failure was normally a disease with slow progression.
At the time of his release on medical parole, Correctional Services Minister Sibusiso Ndebele said Selebi was being sent home because his department had limited capacity to provide care for terminally ill patients.
Selebi was sentenced to 15 years' imprisonment on August 3, 2010 for taking bribes from convicted drug dealer Glenn Agliotti.
He collapsed at his house in December 2011 after his final appeal failed.