In the new continuity of the 2002 animated series, Skeletor's original name was definitely Keldor; his appearance as such is shown and his exploits partially depicted. However, it seems unlikely that he is related to Randor in this continuity, as he has Skeletor's blue skin and some other slightly nonhuman features while he was still Keldor. In a he-man.org interview with one of producers of the 2002 series, it is revealed that Keldor is the half-brother of Randor; they have different mothers.