Su primera lucha fue en Bash at the Beach siendo el compañero secreto de Diamond Dallas Page contra Scott Hall y Randy Savage, pero fueron derrotados después de que Page atacara a Hennig, lo que les llevó a una lucha en Road Wild, la cual ganó Hennig.