Wraz z wydaniem "Wages Of Sin" metalowy światek otrzymał nową boginię death metalu. Angela Gossow odcisnęła ogromne piętno na zawartości muzycznej i lirycznej wspomnianego krążka, czyniąc muzykę Arch Enemy bardziej dynamiczną i przebojową oraz wprowadzając zespół na salony. Nic więc dziwnego, że oczekiwania wobec "Anthems Of Rebellion" były wysokie.