Invincible

En octubre de 2001 publicó el álbum Invincible, su primer trabajo discográfico en estudio en seis años. Antes del lanzamiento de este disco, en el año 2000, había ocurrido una disputa entre el cantante y su compañía discográfica: Jackson estaba a la espera del vencimiento del contrato que daba derecho a la distribución de su material a Sony para no depender de la discográfica y hacerse cargo personalmente de promover el material como quisiese y de los beneficios que traería en consecuencia, lo que vendría a ocurrir a comienzos de los años 2000. Sin embargo, debido a diversas cláusulas en el contrato, la fecha de revertir resultó ser de muchos años de distancia. Al tiempo que esto ocurría, Jackson se percató que el abogado que lo representó en el caso, era asimismo el representante de Sony,lo que a su parecer significaba que no tenía un abogado parcial. Sumado a esto, el músico estaba preocupado por el hecho de que su discográfica estaba presionándolo para comprar parte de sus derechos de autor. El cantante buscó una salida anticipada a su contrato:Justo antes de la publicación del álbum, anunció al presidente de Sony, Tommy Mottola que iba a dejar la discográfica. En consecuencia, a los dos meses de su publicación, la promoción de los sencillos, vídeos musicales y todo lo relacionado con el álbum fue cancelado.

En octubre de ese mismo año, Jackson completó su trabajo en el nuevo sencillo para fines benéficos, titulado "What More Can I Give", una respuesta a los actos terroristas del 11 de septiembre. Al igual que había hecho años atrás con "We are the world", grabó la canción con la participación de varios artistas y con las expectativas de alcanzar una recaudación de cincuenta millones de dólares para las familias de las víctimas de los ataques; sin embargo, el sencillo no salió a la venta, debido al futuro abandono de Sony por parte del cantante. En la grabación, de la que también hubo una versión en español, participaron entre otros Mariah Carey, Céline Dion, Tom Petty, Reba McEntire,Ricky Martin, Carlos Santana, Beyoncé Knowles (Destiny's Child), Nick Carter (Backstreet Boys), Aaron Carter, Mya, Luis Miguel, Gloria Estefan, Shawn Stockman (Boyz II Men), Shakira, Usher, Brian McKnight, Julio Iglesias, Luther Vandross, John Secada, Billy Gilman,Alejandro Sanz, Christian Castro, Olga Tañón, Anastacia, Juan Gabriel, Thalía, Ziggy Marley y 3LW.

Invincible debutó en la cima de las listas de éxitos de trece países y vendió aproximadamente trece millones de copias en todo el mundo. En los Estados Unidos fue certificado con "doble platino".Sin embargo, el disco fue lanzado en un mal momento para la industria musical en general,y de igual modo las ventas de Invincible fueron inferiores a las de sus anteriores trabajos y el artista se vio envuelto en una serie de conflictos con su casa de discos, Sony, ya que decidió suspender la promoción del disco a los dos meses de su publicación.De esta producción se desprendieron tres sencillos: "You Rock My World", cuyo vídeo musical contó con la presencia del actor Marlon Brando y del cómico Chris Tucker, "Cry" y "Butterflies".