- El primer single d'èxit del DJ finlandès Darude va ser el resultat d'una col·laboració amb el seu compatriota JS16 dels Bomfunk MC's. La cançó va conquerir inicialment les llistes finlandeses ocupant el lloc número 1 a la llista de balls del país durant disset setmanes consecutives. La paraula es va estendre a la resta d'Europa sobre la pista i, finalment, es va convertir en el single de 12 polzades més venut a tot el món l'any 2000.
- Aquesta va ser una de les primeres cançons que va trobar públic a través d'Internet. Inicialment es va promocionar amb un fragment de la pista de 60 segons que es va publicar a la web, després es va emetre a discoteques i clubs abans de ser llançat finalment a un públic que l'esperava.
- El juny de 2000, Darude es va convertir en el primer artista finlandès a assolir una posició superior 3 a la llista de singles del Regne Unit.
- Wanderlei Silva, un artista marcial mixt, utilitza 'Sandstorm' com a tema principal.
- La cançó va aparèixer a la pel·lícula Diversió amb Dick i Jane protagonitzada per Jim Carrey.
- Si alguna vegada has apel·lat a un fòrum d'Internet per ajudar-te a identificar una cançó després de 2007, és probable que hagis estat víctima del meme 'Sandstorm'. Aquell any, un youtuber va fer una banda sonora de les seves imatges de joc Call of Duty 4: Modern Warfare amb la cançó i es va convertir en una melodia popular a la comunitat de jocs en línia, específicament per Lliga de Llegendes jugadors a Twitch. El meme va créixer com una broma trolling a tot el web, on qualsevol cançó d'un vídeo s'identificava erròniament com 'Darude - Sandstorm' als comentaris.
