Complex fue publicado el 29 de mayo de 2001 por Wave Music como parte del álbum Short Term Memories