Following the release of "Floodland" in November, a remix of "Dominion" was announced as the second single in December 1987 and released in the last week of February 1988. A cover version of the Hot Chocolate song "Emma" (1974) was recorded to be released as part of the single. The single's other B-side tracks, made from various "Dominion" segments, were prepared shortly before the "Dominion" music video shoot. "Sandstorm" consists of various sampled saxophone and keyboard parts from "Dominion", mixed to a moody short instrumental track, which was used in the opening section of the video. "Untitled" is a slowed-down instrumental excerpt from "Dominion". The CD single for the song contained "Ozymandias", which is "Dominion" played backwards. The video for "Dominion" was filmed during February 1988 in the Jordanian city of Petra; it was the first ever music video to have been shot in Jordan. After the commercial success of "This Corrosion", WEA had again conceded a budget of £50,000 and they enlisted director David Hogan, who shot the video in two days after four-and-a-half months of preparation. Eldritch called the video ""Lawrence of Arabia" part two."