Complex κυκλοφόρησε στις 23 Ιανουαρίου 1999 από Geekrock Records ως μέρος του άλμπουμ Brilliant Ideas