„City of Evil“, третият албум на бандата, е издаден на 7 юни 2005 г

„City of Evil“, третият албум на бандата, е издаден на 7 юни 2005 г. и забележимо се отдалечава от метълкор звученето, а самият Shadows се отказва от крещенето, характерно за първите им две издания. Въпреки че М. Шадоус признава, че е имал сериозни проблеми с гърлото и гласните струни, които са довели и до оперативна намеса за коригиране на нарушенията, той отрича стиловата им промяна да е повлияна от това. В DVD-то на групата All Excess , Mudrock, продуцентът на втория и третия албум на групата, споделя, че М. Шадоус е искал да запишат един албум с половин песни с викане и след това още един, в който няма никакво викане (постигнато в City of Evil). Сега М. Шадоус е способен да крещи още по-добре и редовно тренира с гласовия специалист Рон Андерсън, който е работил с изпълнители като Аксел Роуз , Кайли Миноуг и Крис Корнел . Въпреки това, М. Шадоус изпълнява частите с викане по време на живи изпълнения с действителния си глас, което поставя под съмнение дали наистина се е възстановил.