Complex è stato pubblicato il 23 gennaio 1999 da Geekrock Records come parte dell'album Brilliant Ideas