Mais Cooper a la peau dure et dégaine son vingtième album. "The Last Temptation" est un disque à mi-chemin entre le son de ses albums précédents et celui de la nouvelle génération. Pour ce concept album sur le passage à l'immortalité d'un jeune garçon, illustré par un comic, il a fait appel sur deux morceaux au chanteur de Soundgarden, Chris Cornell, sans pour autant perdre l'aspect direct de sa musique.

Loin d'être un disque grunge comme il a parfois été présenté, "The Last Temptation" est un opus sombre, fascinant et mélodique pas si éloigné du son d'un "Thrash". Il se compose de titres théâtraux comme 'Sideshow' en introduction avec ses airs de comédie musicale ou 'Bad Place Alone' et ses chœurs typiques du genre. Il y a aussi 'Lullaby' qui voit Alice Cooper se faire compteur d'histoires. En fin de disque 'Cleansed By Fire' conclut le disque avec la même majesté. A la fois dansant, poignant et épique, ce titre est une petite merveille du genre dans l'esprit de Queen.

Alice Cooper propose aussi des chansons plus faciles d'accès comme le très savoureux 'You're My Temptation', au refrain imparable qui aurait pu être un gros tube radio ou 'It's Me' ballade langoureuse et acoustique un peu racoleuse mais efficace. Enfin on trouve deux excellents morceaux écrits et chantés avec Chris Cornell : le semi acoustique 'Stolen Prayer', ballade prenante proche de l'esprit de Seattle ainsi que 'Unholy War' plus moderne avec un aspect vicieux et sombre typique d'Alice.