complexity werd uitgebracht op 1 januari 2005 door MellowJet-Records als onderdeel van het album devided