During the rapid release of the album were explicit differences between Michael and the then head of Sony Music, Tommy Mottola. The problems began in 2000 when Jackson tried to withdraw the license from the original recordings from the catalog of his record company to release independent. So Michael would not have to split the profits with Sony. However, Jackson's lawyers have found clauses in his contract with the label that prevented the transaction.

To avoid a lawsuit, Michael and Sony struck a deal that would allow him to leave the label after the release of Invincible, but not before a package of compilations that bring together the biggest hits him. The crisis deepened when the song "You Rock My World" was leaked to the American radio and had to be deliberately released as the first single from the album, Jackson wanted it to be Unbreakable. Thus, the King of Pop declined to cooperate with the rest of the release of Invincible. Still, Sony has launched, albeit in an irresponsible way, two singles: Cry (worldwide) and Butterflies (U.S. only). Cry Just got a clip, without the presence of Jackson.