Stomp foi lançado em 2 de fevereiro de 1999 por Underground Construction como parte do álbum Best of Mark V & Poogie Bear EP