I was in high school then. We got "The Electric Slide" in PE.

They've had at least 5 singles get heavy play on my local alternative station, and I'm sure they all charted somewhere on the airplay charts, but I guess nothing else crossed over into pop and Youtube cat videos.

1996 was the height of Jay Z's career. So you either just made it or just missed out.