Em & Royce explain the evolution of what turned into the final version of the track, via Complex:

Eminem: […] I decided when I was recording the Slim Shady LP [in the Spring of ‘98], that I wanted to use that song for the album. We stuck to that concept and kept most of the rhymes, but I think the beat changed because there was a sample in the original beat. So we had to rework the beat.”

Royce da 5’9”: “Yeah, so then Em had me come out to L.A. to re-record the song, and he and the Bass Brothers had made a whole new beat. We changed up a couple things on it [as far as lyrics]. Just a few lines.”