El álbum se iba a titular originalmente FUBAR, en referencia al acrónimo militar "fucked up beyond all recognition".
Sin embargo, en junio del 2005 la banda anunció que abandonaría ese título, y el 21 de julio de 2005 anunciaron que el nuevo título sería "Hau Ruck".
Este álbum muestra que regresa su género como antes, así alejándose del metal alternativo y el nu metal que se mostraron anteriormente sus discos Attak y WWIII.
De acuerdo a Sascha Konietzko, Hau Ruck fue creado completamente usando equipos análogos.
La versión de la canción en francés "Mini Mini Mini" de Jacques Dutronc es la primera interpretada por KMFDM en un lenguaje diferente del inglés o del alemán.