Deadsy first announced Phantasmagore in June 2003, and was tentatively slated for a release in late 2003/ early 2004 through their label, DreamWorks Records.

[10] A video shoot for the original choice for first single, "Book of Black Dreams", was planned for June at the Sedlec Ossuary in Prague, but had to be rescheduled, and was later cancelled.

An acoustic version of "Carrying Over" was recorded on tour and featured on the Family Values 2006 album.

The following tracks have been mentioned by the band in various interviews, yet did not appear on the album: "Friends" was released as a single exclusively on iTunes, but was later included in the remastered version.

The track "Strength Of Mind” along with the band's cover of "Avalon" was leaked by Justin Perfect.