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