Complexity foi lançado em 1 de janeiro de 2008 por Side Wave Records como parte do álbum First Contact