According to the article the murder occurred 18 years ago and he was just released.
But it doesn’t say what he was in Federal prison for, or if that sentence had anything to do with this murder