En WWF, Rude fue acompañado por Bobby "The Brain" Heenan y se enfeudó con "Mr.