Complex è stato pubblicato il 29 maggio 2001 da Wave Music come parte dell'album Short Term Memories