The past tense of relabel is relabelled or relabeled.
The third-person singular simple present indicative form of relabel is relabels.
The present participle of relabel is relabelling or relabeling.
The past participle of relabel is relabelled or relabeled.