Только в конце 2001 года, после шестилетнего перерыва, вышел долгожданный «Invincible» («Непобедимый»), ставший последним студийным альбомом в карьере музыканта. Над этим своим произведением Джексон работал в команде с асом урбанистического соула Родни Джеркинсом. «Invincible» содержал 16 треков, включая сингл «You Rock Му World», в клипе к которому снялся легендарный Марлон Брандо. Пытаясь угнаться за новой модой в поп-музыке, проникшейся хип-хопом и другими урбанистическими направлениями, Джексон включил в альбом несколько рискованных композиций. Но запоминающихся хитов не получилось — «Invincible» разочаровал поклонников, был разгромлен критиками, а цифры его продаж были в два раза скромнее, чем у «HIStory». Несмотря на это, альбому удалось подняться на первую позицию национального чарта, возглавить чарты в 13 странах мира, получить статус платинового. Любого артиста подобные результаты привели бы в восторг, но король музыки Майкл Джексон рассматривал их как относительную неудачу… В течение большей части своей творческой жизни он поднимал планку все выше и выше…
Джексон планировал выпустить семь синглов с соответствующими видеоклипами из альбома «Invincible» (один из них, на песню «Unbreakable», должен был быть длиной 20 минут) — однако единственным синглом и клипом из альбома так и остался «You Rock Му World».
В том же году после выхода нового альбома Джексон известил компанию «Sony», которая занималась его записью, о том, что он не намерен продлевать свой контракт. «Sony» неохотно соглашалась вкладывать миллионы долларов в казавшийся бесконечным процесс записи, перезаписи и последующей раскрутки альбома, что в конечном счете привело к уходу певца в «Epic Records». В свою очередь, возглавлявший «Sony» Томми Мотолла принял решение прекратить продвижение на рынок нового альбома Майкла. Как результат — диск расходился необычно малым (в масштабах карьеры Джексона) тиражом — менее чем 2 миллиона копий в США. Это дало повод музыканту обвинить компанию «Sony» и ее шефа в невыполнении обязательств, а заодно и в предвзятом отношении к черным музыкантам. Джексон устроил публичную акцию с плакатами, в которой обвинял Мотоллу в том, что он «расист». «Поколения черных музыкантов стали объектами манипуляций со стороны акул шоу-бизнеса», — заявил певец на пресс-конференции.
Скандал получился громким, но довольно плачевное состояние карьеры Джексона от этого ничуть не улучшилось. Артист отменял отдельные концерты и целые запланированные туры, вызывая претензии со стороны промо-кампаний.