Nas acknowledged to MTV News the significance of Heav's contribution to the song. "When Salaam played me the beat for it, I said, 'That's the single — do this and do that and we're golden.' So he started flipping it around," he recalled of the first time that he heard the instrumentals. "When we heard that Heavy D died, of course we were messed up, and Salaam called me and told me, 'You know your record "The Don"? You know who gave me that, right?' "He's like, 'Heavy D gave me that. He liked what we did with the other single, "Nasty
," and he sent me this record.' And the rest is history."