A nova pausa de Alice acabou em 2000, quando o cantor lançou Brutal

A nova pausa de Alice acabou em 2000, quando o cantor lançou Brutal Planet e iniciou uma nova turnê promocional por Estados Unidos e Canadá, que se estendeu posteriormente. A nova turnê mundial do cantor foi um sucesso de público e crítica, e originou o aclamado DVD Brutally Live , em 2001. Ainda em 2001, o cantor lançou Dragontown , também largamente bem recebido, no qual Alice trabalhou de novo ao lado de Bob Erzin ; assim como The Last Temptation , o conceito desses dois últimos discos foi criado em cima das perspetivas de fé do cantor sobre fé e religião, com a crítica apontando que esses discos formam uma trilogia, e também são os melhores trabalhos do cantor.