- De eerste hit van de Finse DJ Darude was het resultaat van een samenwerking met zijn landgenoot JS16 van de Bomfunk MC's. Het nummer veroverde aanvankelijk de Finse hitlijsten en stond zeventien weken achter elkaar op de nummer 1 plek op de Dance Chart van het land. Het woord verspreidde zich naar de rest van Europa over de track, en het werd uiteindelijk wereldwijd de best verkochte 12-inch single wereldwijd in 2000.
- Dit was een van de eerste nummers die publiek vond via internet. Het werd aanvankelijk gepromoot met een fragment van 60 seconden van het nummer dat op het web werd geplaatst, waarna het werd uitgezonden in disco's en clubs voordat het uiteindelijk werd vrijgegeven aan een wachtend publiek.
- In juni 2000 werd Darude de eerste Finse artiest die ooit een top 3 positie op de Britse single chart bereikte.
- Wanderlei Silva, een mixed martial artist, gebruikt 'Sandstorm' als zijn themalied.
- Het nummer verscheen in de film Plezier met Dick en Jane met Jim Carrey in de hoofdrol.
- Als je ooit een beroep hebt gedaan op een internetforum voor hulp bij het identificeren van een nummer van na 2007, ben je waarschijnlijk het slachtoffer geworden van de 'Sandstorm'-meme. Dat jaar maakte een YouTuber een soundtrack voor zijn gameplay-opnames van Call of Duty 4 Modern Warfare met het nummer en het werd een populair deuntje in de online gaminggemeenschap, speciaal voor League of Legends spelers op Twitch. De meme groeide als een trollengrap over het hele internet, waarbij elk nummer uit een video ten onrechte zou worden geïdentificeerd als 'Darude - Sandstorm' in de reacties.
