El video de "Stone in My Hand" debutó en el sitio web de mártir-inc el 28 de octubre de 2008 siendo el cuarto video para el álbum.