Das von Marius Müller-Westernhagen und René Tinner produzierte Album "Halleluja" wird im Can Studio in Weilerswist und im The Church Studio in London aufgenommen. Nach seiner Veröffentlichung am 25. August 1989 hält es sich drei Wochen lang an der Spitze der deutschen Charts (und verweist damit die Rolling Stones mit "Steel Wheels" auf Platz 2). Innerhalb eines Jahres verkauft sich das Album über eine Million Mal und wird mit Doppelplatin ausgezeichnet. "Sexy" etabliert sich als eine der bekanntesten Singles Westernhagens, "Weil ich dich liebe" zählt bis heute zu seinen erfolgreichsten Songs. Die anschließende Tournee ist schnell ausverkauft und umfasst 50 Konzerte mit insgesamt 500.000 Besuchern. Besonders herausragend ist das Konzert in der Dortmunder Westfalenhalle am 20.12.1989, das 1990 unter dem Titel "Live" veröffentlicht wird und zum meistverkauften Live-Album in Deutschland avanciert.