 The video for the single was edited by Rob Cohen and contains part Rammstein performance at the beginning of the film and part snippets from the film itself.Rammstein recorded "Reise, Reise" (meaning "journey, journey", or as a command "travel, travel", but also an archaic Reveille) at the El Cortijo studio in southern Spain in November and December 2003; it was mixed at Toytown studio in Stockholm, Sweden in April and May 2004.The first single from the album was "Mein Teil", released on 26 July.