A principios de 1998 Henry tuvo su primer combate televisado del año, derrotando fácilmente al D'Lo Brown, pero siendo atacado por Nation of Domination (Faarooq, The Rock, Kama & Brown) después de la lucha hasta que Ken Shamrock llegó en su rescate.