The Tempest κυκλοφόρησε στις 10 Απριλίου 1998 από Solid Air Records ως μέρος του άλμπουμ Alone At Last