Poco después del éxito de ""Sandstorm"", Darude lanzó su primer álbum: "Before the Storm" el cual vendió más de 800.000 copias globalmente, ocupó el primer lugar en varios listados finlandeses y finalmente causó que se le otorgaran tres premios Grammy finlandeses.