Mississippi rapper Superstar Pride has been released from custody following a three-year stint, marking his return with a new track.