Gutter Boy foi lançado em 22 de outubro de 1996 por Cherry Red Records como parte do álbum No Return - Live!