Complexity fue lanzado el 1 de enero de 2008 por Side Wave Records como parte del álbum First Contact