A 34-year-old was released on parole just four years into a 14-year sentence. Now, authorities believe he was involved in a man’s homicide over a year later.