His first appearance for WCW was at the WCW TV tapings at Universal Studios in Orlando, Florida. He turned heel, refereed Four Horsemen matches and aligned himself with Ric Flair. During his heel run, he favored the Horsemen in matches he refereed which annoyed Randy Savage. Savage, who was suspended by Flair (then-WCW President), proposed a match between Robinson and Savage's girlfriend Gorgeous George where if George defeated Robinson, Savage would be reinstated. The match took place on May 9, 1999 at "Slamboree 1999". Robinson (dubbed "Little Naitch") copied Flair's signature strut, "wooo!" catchphrase and even wore a robe similar to Flair's. Robinson would lose the match after George hit him with a diving elbow drop.