The Problem foi lançado em 13 de outubro de 1993 por Metropolis Records como parte do álbum Angst