Antes del lanzamiento de "Invincible", Jackson no había lanzado ningún material nuevo desde en 1997, y esque, Michael ya estaba decepcionado con lo que pasó con éste último, ya que, tuvo poca promoción y no se sabía si era un álbum 100% nuevo, o, un recopilatorio de remixes de su álbum de 1995 .