Sporo zmian zaszło w Dismal Euphony po ich drugiej płycie „Autumn Leaves – The Rebellion Of Tides”. Przede wszystkim nastąpiła zmiana wokalistki, co znacznie podniosło atrakcyjność śpiewu, a w ogóle zespół stał się mniej liczny, gdyż odeszli z niego również gitarzysta i klawi… Pani grająca na klawiszach. Poradzono sobie więc z jedną gitarą, a partie klawiszy zrobił gościnnie Waldemar Sorychta z Grip Inc. i współpracujący z całym mnóstwem innych kapel. No i w końcu zespół podpisał kontrakt z Nuclear Blast i pod ich szyldem wydał swój trzeci album „All Little Devils”.