Complexity è stato pubblicato il 1 gennaio 2008 da Side Wave Records come parte dell'album First Contact