Six ans après HIStory, Michael Jackson sort Invincible le 31 octobre 2001. Avec un budget estimé à 30 millions de dollars, Invincible est l'album le plus cher de l'industrie musicale. Pour accompagner sa promotion, CBS diffuse Michael Jackson : 30th Anniversary Special, un événement spécial organisé afin de célébrer les trente ans de carrière solo de Michael Jackson. L'album débute n^o 1 au classement américain Billboard et dans treize pays différents.    Il est certifié disque de platine aux États-Unis le 3 décembre 2001. Suite à des mésententes profondes entre Sony et Jackson, la compagnie de disques écourte la promotion de l'album, qui ne dure que trois mois. Seuls trois singles sont extraits de l'album : You Rock My World, Cry et Butterflies. Au total, l'album se vend à 2,5 millions d'exemplaires aux États-Unis et 7,5 millions dans le monde soit un total de 10 millions d'exemplaires. Bien que les chiffres restent impressionnants pour n'importe quel artiste, Invincible est considéré comme un semi-succès, et ses chiffres de ventes restent très décevants en comparaison avec les albums précédents. Certains rejettent la responsabilité de cet échec sur Michael Jackson en l'accusant d'avoir refusé de faire des tournées promotionnelles ; tandis que Jackson accuse Sony Music de ne pas avoir suffisamment fait la promotion de l'album, d'avoir annulé la sortie de plusieurs singles, et d'avoir annulé la production de vidéoclips accompagnant les chansons. Ultimement, il reprochera aussi d'avoir fait paraître le 16 octobre 2001 une ré-édition spéciale de son album "Dangerous", tout juste 2 semaines avant la sortie d'Invincible, en plus d'avoir fait paraître trop peu de temps après la compilation "Number ones", une orchestration qui éclipsa Invincible et qui prit des allures de sabotage orchestré par le PDG Tommy Mottola. Suite à cette série d'incidents aux allures de vendetta, Mottola sera congédié.

Le 13 juin 2002, Michael Jackson a été introduit, pour son travail de compositeur, au Songwriters Hall of Fame.

Le clip vidéo à gros budget de You Rock My World affiche plusieurs stars au casting : Marlon Brando, Michael Madsen, Chris Tucker et Billy Drago. Lancée en grande pompe, la chanson a été un succès en Europe, notamment n°1 en France et se classe à la 10e position aux États-Unis (Billboard Hot 100), mais seulement pendant une semaine.

Les titres de l'album n'ont pas été interprétés sur scène, sauf aux deux concerts Michael Jackson : 30th Anniversary Special, où il interpréte la chanson You Rock My World.