Problematic è stato pubblicato il 31 ottobre 1995 da UMC (Universal Music Catalogue) come parte dell'album In Pine Effect