В 2001 году Майкл решил вернуться к музыке с новым альбомом Invincible.

Работа над пластинкой была вымученной и заняла три года. Из пятидесяти записанных песен в финальный трек-лист вошли шестнадцать. На производство работы головной лейбл Sony выделил сорок миллионов долларов – немыслимые деньги на запись одного альбома. Invincible стал самым дорогим лонгплеем в истории и самым провальным в карьере Джексона.

Виной плохим продажам альбома послужил долгий конфликт Майкла и руководства его лейбла. На тот момент пост главного продюсера занимал Томми Мотолла.

Дело в том, что в 2000 году Майкл планировал получить полные права на предыдущие альбомы, чтобы иметь возможность свободно распоряжаться своей музыкой. Однако он, видимо, последовав примеру отца, недостаточно внимательно читал контракт, ведь согласно сделке он мог получить права на старые альбомы только в том случае, если бы выпускал новые каждые два года, а еще записал рождественский альбом и несколько саундтреков. При этом каждый обозначенный в контракте, но так и не выпущенный альбом, давал Sony право прибавлять по несколько лет к сроку владения правами на старые записи Джексона. Иными словами, вернуть себе права на альбомы честным путём у Майкла не было никакого шанса.

Такая практика получения прав на старые записи не нова и используется по сей день: в 2019 году американская певица Тейлор Свифт начала кампанию по перезаписи своих первых шести альбомов из-за схожих невыполнимых условий получения прав на них (один старый альбом в обмен на каждый новый).

Майклу удалось разорвать сделку с Sony, благодаря найденному конфликту интересов – оказалось, что его адвокат представлял также интересы студии, что сделало разрешение конфликта невозможным. Сделку просто аннулировали, однако Джексон был обязан выпустить ещё один новый альбом.

Артист намеренно саботировал работу, сбегая из студии, пропадая на несколько дней, а затем отказываясь сниматься в предложенных студией клипах. Заниматься промо-кампанией альбома он тоже не хотел, зато устроил пресс-конференцию, где обвинил мужа Мэрайи Кэри Томми Мотолла в расизме:

«Sony и Томми Мотолла, президент подразделения звукозаписи – лживый расист и самый настоящий дьявол во плоти!» – Майкл Джексон на пресс-конференции, 8 июля 2002 года.

Альбом, как несложно догадаться, продавался из рук вон плохо, едва разойдясь тиражом в десять миллионов копий, а сам Майкл предпочёл забыть о недоразумении в виде десятого студийного альбома.