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