Common Slave foi lançado em 1 de setembro de 1996 por Upstairs Music como parte do álbum Let Me Remind You