A New York City man was released from prison Monday after spending decades behind bars from a crime he didn't commit.