"History"

Una de las estatuas presentadas en Europa para promocionar el álbum recopilatorio "History".

El nuevo siglo: ruptura con Sony

En el 2001, Michael Jackson celebraba su 30º aniversario como solista con el lanzamiento del álbum Invincible y con un concierto en el Madison Square Garden, celebrado pocos días antes de los ataques del 11 de septiembre. El corto para el sencillo You rock my world contó con la presencia de Marlon Brando y del cómico Chris Tucker. Las ventas del álbum 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 salida. No obstante, en ese tiempo Invincible había vendido más de cinco millones de copias y entró como número 1 en la lista de ventas de Billboard, habiendo vendido hasta la actualidad nueve millones de unidades. Jackson acusó de racista y mafioso al entonces presidente de Sony Music, Tommy Mottola, cuyo contrato fue rescindido escasos meses después. Jackson canceló una Gira prevista para 2002 y la salida de varios sencillos.
En octubre de ese mismo año 2001, Michael completa su trabajo en el nuevo sencillo para fines benéficos 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 saldría a la venta debido al abandono de Sony por parte de Jackson. 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.