During WWE's Attitude Era, getting a storyline with Stone Cold Steve Austin was a huge opportunity for any mid-card wrestler.