Virgin Complex werd uitgebracht op 28 september 2004 door Thirsty Ear Recordings als onderdeel van het album Harmony and Abyss