Complex foi lançado em 23 de janeiro de 1999 por Geekrock Records como parte do álbum Brilliant Ideas