Frozen è stato pubblicato il 15 aprile 1997 da Pravda Records come parte dell'album Enduring the American Dream