Conversation so far:
When was Reise, reise released?
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.
What is the name of the band that made this album?
Rammstein.
Did the album make the charts?
CANNOTANSWER.
Did the band go on tour for the album?
Rammstein toured Germany through November and some of December 2004.
Did the album have any singles?
"Ohne dich" on 22 November.
What location was the album recorded?
Germany.
Where is the band from?
Germany.
Did they release a video for the album?
January also heralded the shooting of the video for their upcoming single, "Sonne".

Question: What was the video called?
Self-contained rewrite: What was the video for Reise, Reise by Rammstein called?