Dopo la svolta commerciale di Alive! i fan dei Kiss si aspettavano qualcosa di simile per il quarto album in studio della band; ma quello che ricevettero fu Destroyer (15 marzo 1976; Casablanca Records).  

Il cantante Paul Stanley, il chitarrista solista Ace Frehley, il bassista Gene Simmons e il batterista Peter Criss decisero di affidarsi al canadese Bob Ezrin per produrre qualcosa di diverso, e l'uomo che aveva lavorato con Alice Cooper, Lou Reed e gli Aerosmith non deluse. Non solo introdusse nella band nuovi effetti sonori, come "bambini urlanti, tamburi rovesciati e un coro di bambini", ma aggiunse anche i contributi di un'orchestra completa. Le parti di chitarra, che escludevano in gran parte gli assoli, furono rinforzate da sezioni di pianoforte e crearono un muro di effetti sonori alla Phil Spector. Come se non bastasse, Ezrin, orientato alla disciplina, esasperato dalle scarse conoscenze tecniche del gruppo, fermò spesso l'intero processo per insegnare alla band alcune teorie musicali di base. Si dice che assomigliasse a un "campo di addestramento musicale", ma anche Simmons, normalmente ribelle, in seguito riconobbe che "era esattamente ciò di cui avevamo bisogno all'epoca". 

 

Il disco che ne risultò, con la famosa copertina dell'album in stile eroi dei fumetti, inizialmente ricevette recensioni contrastanti, ma la fama e la statura crebbero, e ben presto la band si ritrovò ad affollare stadi e ad imbarcarsi in tour lunghissimi.  

Niente incarna di più il cambio di direzione dei Kiss che Beth di Peter Criss, basata su una "fidanzata appiccicosa" di uno della band. Il pianoforte e gli archi della New York Philharmonic Orchestra furono impiegati per sostenere la voce rauca di Criss. Simmons e Stanley in particolare non apprezzarono la canzone perché non era "tipica dei Kiss". "La regola era quella di mettere la canzone più debole, quella che non aveva alcuna possibilità di diventare nulla, sul lato B. Così lanciammo Detroit Rock City come lato A", disse Ezrin, e pensò: "Diavolo, mettiamo Beth sul lato B!”. Invece, la canzone che aveva meno probabilità di diventare un grande successo per i Kiss, lo divenne, e catapultò la band alle stelle.   

 

Anche il brano di apertura Detroit Rock City fu innovativo, in quanto inizia con un'introduzione in cui un presentatore racconta la storia di un fan che guida per andare a un concerto dei Kiss, e si schianta, prima che la band entri in modo forte. In una versione live della canzone al Mandalay Bay Events Centre di Las Vegas, si può vedere Frehley dal vivo con la sua Gibson Les Paul Deluxe del 1973. 

"Quando ho scritto per la prima volta Detroit Rock City, era solo un'ode a Detroit come grande città del rock", disse Stanley. "Ma poi avevo sentito parlare di qualcuno che era stato investito da un'auto e ucciso proprio di fronte a un'arena dove stavamo suonando giù al sud. Mi ha colpito molto. Così ho trasformato la canzone in una storia di ... la disparità di voler celebrare la vita e che finisce con la tua morte".   

Un'altra canzone pesante e inneggiante dell'album è Shout it Out Loud, dove vediamo Frehley suonare la sua Gibson Custom Shop Les Paul signature in un concerto live del 1996, e che diede alla band il loro primo posto in classifica. God Of Thunder fu un altro single per la band, che poi divenne nota come "canzone di Simmons", perché si adattava meglio al suo personaggio, anche se era stata scritta da Stanley. Il genio Ezrin aggiunse tamburi in sottofondo e "voci demoniache" - fornite dai suoi figli mentre giocavano con i loro walkie-talkie.  

  

Il pezzo rock Flaming Youth rappresenta un ulteriore cambiamento di direzione e divenne un altro singolo. Poiché Frehley era troppo occupato a giocare a carte il giorno della registrazione, Ezrin chiese al chitarrista di Alice Cooper, Dick Wagner, di intervenire e suonare la chitarra su questo brano. La ballata Great Expectations, basata su Beethoven, aggiunge un altro tocco bizzarro, così come Do You Love Me, che più tardi fu suonata dai Nirvana.    

Destroyer non può essere descritto come l'album definitivo dei Kiss perché esplorava nuovi effetti e sperimentazioni che allontanarono la band dal 'loro sound', ma come disse il batterista Peter Criss "fu il nostro album 'Wow!'"; e da quel momento in poi la band non si è più guardata indietro.