En 2004 comienza en Málaga la grabación del cuarto álbum de estudio, que lleva por título "Reise, Reise".