"It haunts him," mother of Kevin Ray Underwood said in a video prepared for the Oklahoma Pardon and Parole Board.