Scott Steiner recalled that his friendship with a fellow WWE Hall of Famer began even before the latter entered the world of professional wrestling.