Utwór Spellbound to jedyna piosenka na albumie, która zawiera pełne wypowiedzi i męskie wokale. Został nagrany dwukrotnie na płycie, raz jako trzeszcząco brzmiące nagranie na wzór odtwarzanego na starej maszynie Victrola, a także w wersji gotycko-metalowej jako ukryty utwór na końcu płyty.
Nox Arcana wydało imprezę z okazji wydania płyty CD, która zbiegła się z datą wydania albumu 06.06.06 i wyolbrzymić przesądy otaczające tę datę w atmosferze przerażającego karnawału. Rockowa wersja Spellbound została wykonana na żywo.
Carnival of Lost Souls jest jednym z trzech albumów nagranych przez Nox Arcana na przestrzni jednego roku. Wcześniej ukazały się dwa pełnowymiarowe albumy co roku.
Muzyka z Carnival of Lost Souls jest regularnie wykorzystywana na nawiedzonej atrakcji Knott’s Scary Farm, "Carnevil".