Heltah Skeltah apareció por primera vez en "Dah Shinin", álbum de Smif-N-Wess', en 1995.