Complex fue lanzado el 23 de enero de 1999 por Geekrock Records como parte del álbum Brilliant Ideas