Norris made his first appearance on July 15th, 1995, wrestling on a house show in Houston, TX.
Johnson returned later in 1996 to enter a feud with Faarooq (who by then had a new gimmick and formed his own stable, the Nation of Domination).