Problematic foi lançado em 31 de outubro de 1995 por UMC (Universal Music Catalogue) como parte do álbum In Pine Effect