""Sandstorm"" fue un éxito instantáneo en Finlandia y llegó a vender más de un millón de copias (se le otorgó el premio platino) y ocupó el primer lugar en el listado de canciones ""dance"" por diecisiete semanas consecutivas.