Ante dicha problemática en 1996 firmó con el sello independiente Mayhem Records y en abril del mismo año puso a la venta "Out of Nowhere".