The Tempest fue lanzado el 10 de abril de 1998 por Solid Air Records como parte del álbum Alone At Last