Sandstorm besteht aus den Saxofon- und Keyboard-Parts von Dominion, die zu einem stimmungsvollen kurzen Instrumentaltrack zusammengesampelt und -gemixt worden waren, der im Einleitungsteil des Videos verwendet wurde.