Problemas com a Sony

Durante a rápida divulgação do álbum ficaram explícitas as divergências entre Michael e o então chefe da Sony Music, Tommy Mottola. Os problemas começaram em 2000, quando Jackson tentou retirar a licença das gravações originais do catálogo dele da gravadora para lançamento independente. Assim Michael não precisaria dividir os lucros com a Sony. Entretanto, os advogados de Jackson encontraram cláusulas no contrato dele com a gravadora que impediam a transação.Para evitar uma disputa judicial, Michael e a Sony fecharam um acordo que permitiria que ele abandonasse a gravadora depois do lançamento de Invincible, mas não antes de um pacote de coletâneas que reuniriam os maiores sucessos dele. A crise se acentuou quando a canção "You Rock My World" vazou para as rádios americanas propositalmente e teve de ser lançada como primeiro compacto do álbum, Jackson queria que fosse Unbreakable. Assim, o Rei do Pop se negou a colaborar com o resto da divulgação de Invincible. Mesmo assim, a Sony ainda lançou, mesmo que de uma maneira irresponsável, 2 singles: Cry (mundialmente) e Butterflies (apenas nos Estados Unidos). Apenas Cry obteve um clipe, sem a presença de Jackson.