Sein 1989'er Album bescherte Westernhagen -- Halleluja -- einen Bombenerfolg. In den LP-Charts auf dem ersten Platz notiert und mit zwei Single-Auskopplungen in den Top 50 bedeutete dies den Höhepunkt seines bis dato eher kommerziellen Erfolges.
Mit einem grundsoliden Stück deutscher Rockmusik verabschiedete sich Marius Müller-Westernhagen studiotechnisch von den 80ern mit diesem hochgelobten Album. Die Kritiker waren begeistert, die Fans wurden immer zahlreicher, und aus dem rotzigen Straßenrocker von einst und nebenan, begann sich der Megastar Westernhagen herauszuschälen, mehr und mehr in Kaschmir statt in altem Leder gekleidet. Die Single-Auskopplung "Sexy" spricht für große Teile des Songmaterials. Locker-flockige Texte, unverblümt und ohne viele Tabus, paaren sich mit ebenso locker-flockigem Bluesrock bester Machart.
Halleluja läutet den Wechsel des Straßenmusikanten zum Kaschmirkünstler ein, ohne dabei gekünstelt oder gezwungen zu wirken, das ist eben die Wahrheit, und Westernhagen steht dazu. Musikalisch bleibt sowieso alles beim Alten, die Texte reifen mit dem Künstler. --Felix von Vietsch