После выхода альбома "Invincible" Майкл Джексон известил компанию Sony о том, что он не намерен продлять свой контракт с ней. В свою очередь, шеф Sony Тони Моттола принял решение прекратить промоушен нового альбома Майкла. В ответ на это Джексон устроил публичную акцию с плакатами, в которой обвинял Моттолу в том, что он «расист» и «дьявол». Изначально Джексон планировал выпустить семь синглов с соответствующими видеоклипами с альбома "Invincible" (один из видеоклипов, на песню "Unbreakable", должен был быть длиной 20 минут) – однако единственным синглом и клипом с альбома так и остался "You Rock My World".

В 2003 году появились слухи о том, что Джексон работает над новым альбомом. Рабочим вариантом названия было "Resurrection" – «Возрождение». В сети появились первые названия треков, над которыми работал Майкл: "Xcape", "Crush", "Trust My Heart", "Prayer for Peace" (совместно с Барри Гиббом), "Another Day" (совместно с Ленни Кравицом). Чуть позже в сеть проникла и первая песня "Xcape". Джексон тут же остановил работу над альбомом и потребовал принять «все возможные меры для предотвращения нелегального скачивания нового материала». Было принято решение вместо альбома нового материала выпустить альбом лучших хитов – им стал "Number Ones", вышедший к Рождеству 2003 года. На нем была одна новая песня, "One More Chance", которую специально для Джексона написал Р. Келли. На этот сингл, три недели подряд занимавший верхнюю строчку хит-парада журнала Billboard, был снят видеоклип, однако по таинственным причинам он так и не был выпущен. В 2004 году Майкл выпустил свой первый бокс-сет под названием "Michael Jackson: The Ultimate Collection" - коллекцию из пяти дисков, в которую входили его самые известные хиты, демо-записи, редкие вещи и дополнительный DVD-диск с концертными записями времен турне "Dangerous". Полгода спустя на прилавках появился урезанный вариант этой же коллекции – двухдисковое издание "The Essential Michael Jackson". -0-