A man who has spent nearly 30 years on death row, has been released on bail after his conviction was overturned.