Bár a korábbi hírekhez képest kicsit később, a hónap végén jelenik meg a Dark Age of Camelot: Labyrinth of the Minotaur, de érkezik, és ilyenkor illik valami akcióval meglepni a nagyérdeműt. Nos, a Mythic és gazdájuk, az EA nem sokat cicózott: ingyenesen letölthetővé tette az USA-ban 2004. decemberében, Európában 2005. áprilisában megjelent Catacombs kiegészítőt, mely a sorban az ötödik pakk volt a sikeres MMORPG-hez. Ez a csomag maga is hamar népszerűvé vált, köszönhetően a grafikát és a karaktereket ért tuningnak, a „Private Adventuring” területeknek, melyek csak a játékosnak és csapatának voltak elérhetők, az új, hatalmas föld alatti városoknak (innen a név), no meg az öt friss kasztnak: Heretic, Warlock, Valkyrie, Vampiir, Bainshee. A cucc letölthető a hivatalos weboldalról, mind a 14 napos próbaverzióhoz, mind az alapcsomag + Shrouded Isles kiegészítő kombóhoz (vagy a Gold Edition), illetve a Trials of Atlantis expanzióhoz (vagy a Platinum Edition). A régi játékosok az eredeti felhasználói névvel és jelszóval léphetnek be.

Persze van üröm is az örömben: az ajánlat csak az US/Mythic szerverekkel kompatibilis...