W 2005 roku zaczęły pojawiać się pierwsze wzmianki o kolejnym albumie Carpathian Forest pt. Fuck You All!!!! – Caput Tuum in Ano Est. Gitarzysta Thort opisywał płytę jako odmienny kierunek od Defending The Throne Of Evil mówiąc: „Nie zamierzamy używać keyboardu w takim zakresie, w jakim robiliśmy to ostatnio. Pod wieloma względami porównałbym nowy album do Black Shining Leather, ponieważ nowy materiał to mieszanka Black-Thrash i Black Rock’n Roll”. Początkowe komunikaty dotyczące daty wydania publikowane przez zespół nie pokryły się z oficjalną premierą, która ostatecznie odbyła się w połowie 2006 roku. Wstępne informacje sugerowały koniec 2005 lub początek 2006 roku jako okres ukazania się albumu, jednak solowy projekt Nattefrost-a opóźnił proces nagrywania płyty, która w rezultacie ujrzała światło dzienne w czerwcu 2006 roku nakładem Season of Mist. Autorem projektu okładki oraz całej szaty graficznej wydawnictwa był wokalista grupy. Trasa promująca krążek Fuck You All!!!! oprócz części europejskiej obejmowała także występy w Ameryce Północnej, Południowej oraz Australii.