Dedrick Jones of Hernando, Miss., in 2007 was convicted of the killing and sentenced to life in prison.
Bailey was arrested in 2009 in Memphis, Tenn., after the victim's son, ex-bail bondsman Ron Tyler, saw him on a reality television show. Bailey was a witness to another crime in an episode filmed in Memphis.
Tyler had a bond payment dispute with Jones.