Circa 1995-96. The instrumental is Real Live’s Real Live Shit (produced by K-Def).