В течение нескольких недель до официального релиза на сайте группы появлялись песни с нового альбома, доступные для свободного скачивания, всего стало доступно 3 композиции.[4][5][6] 27 марта на сайте был выложен видеоклип на песню «Live To Fight Another Day».[7]
9 марта на официальном сайте появилось сообщение, что Krypteria впервые в своей истории записывала альбом с приглашёнными музыкантами. Была приглашена немецкая певица Доро, вокал которой звучит в песне «Victoria», а также был привлечён Тобиас Эксел, гитарист Edguy, который исполнил гитарное соло в «Higher».[8]
Музыкальный журнал Sonic Seducer положительно отозвался о смеси в альбоме быстрых, ритмичных треков и медленных, «атмосферных». Хорошую оценку получили гитарные риффы.[1] Metal Hammer дал положительную оценку динамике и качеству риффов, но раскритиковал контраст между ярким голосом Джиин Чо и глубоким звуком гитары.[2] Рецензент Metal Storm сравнил альбом с работами Tristania и Sirenia и отметил, что All Beauty Must Die отнюдь не оригинален и не выделяется среди готических альбомов других групп.[3]
