El siguiente gran feudo de Rude fue con The Ultimate Warrior y empezó en enero durante el "PPV" Royal Rumble 1989.