“Sandstorm” foi lançada como single principal do álbum de estreia de Darude, *Before the Storm*, e chegou ao público finlandês em 26 de outubro de 1999 antes de se espalhar mundialmente em 2000.

O instrumental ganhou enorme visibilidade ao ser enviado ao MP3.com, plataforma que impulsionou seu reconhecimento global e ajudou a transformar a faixa em um fenômeno da internet.

O videoclipe, dirigido por Juuso Syrjä (também conhecido como Uzi), foi filmado nas ruas de Helsinque, capturando a atmosfera urbana finlandesa.

“Sandstorm” alcançou o topo das paradas no Canadá e na Noruega, além de receber certificação de platina nos Estados Unidos pela RIAA, indicando vendas superiores a um milhão de cópias.

A música foi destaque nas celebrações do centenário da independência da Finlândia em 2017, sendo apresentada ao vivo em Helsinque como parte do evento principal.

Em 2025, a revista Billboard incluiu “Sandstorm” na lista “The 100 Best Dance Songs of All Time”, consolidando seu legado como um dos maiores sucessos da dance music.