Michael Jackson geht nicht nur dann ins Studio, wenn er an einem neuen Album arbeitet, sondern immer mal wieder, wenn ihm gerade danach ist. Die meisten Künstler beginnen ein paar Monate vor dem, von der Plattenfirma geplanten, Erscheinungstermin mit der Produktion neuer Songs. Michael dagegen schreibt ständig neue Songs, sogar während er auf Tour ist. Manche Songs werden nie aufgenommen, einige liegen halbfertig im Archiv, und viele andere schaffen es bis ins Endstadium. Wie viele Songs Michael Jackson bis zum heutigen Tag geschrieben hat, weiß wohl nur er selbst. Sicher ist, dass er für seine Alben wesentlich mehr Songs fertig stellt, als letztlich darauf zu finden sind. Viel Zeit benötigt Michael, um die richtigen Songs auszuwählen und diese in eine bestimmte Reihenfolge zu bringen. Dass bei Erscheinen eines Albums einige Songs schon zwei oder drei Jahre alt sind, ist unwichtig, da Michaels Musik immer innovativ ist. So entstand beispielsweise das phantastische „Stranger In Moscow“ bereits 1993 während der Welttournee, und „Blood On The Dancefloor“ war bereits mehr als 6 Jahre alt, als es veröffentlicht und ein Hit wurde.
1997/ 98
Seit Herbst des Jahres 1997 kontaktiert Michael Jackson einige Produzenten und Songwriter für Arbeiten an neuen Songs, gerüchteweise z.B. Jermaine Dupri, Devante Swing, Puff Daddy und Rodney Jerkins. Es wird davon gesprochen, dass ein neues Michael-Jackson-Album bereits 1998 erhältlich sein wird. Es wäre jedoch ein Wunder, wenn der King Of Pop ein Album erstmalig in nur einem halben Jahr fertig stellt. Außerdem werden schon die ersten Titel des Albums bekanntgegeben, sogar die erste Single soll schon feststehen! Zu diesen Fehlinformationen tragen vorrangig die Künstler bei, die mit Michael an dem einen oder anderen Song arbeiten dürfen. Sie sind zumeist so überzeugt davon, dass ihre Songs auf dem Album sein werden, dass sie Michaels Arbeitsweise übersehen. Babyface lässt verlauten, dass drei seiner Produktionen auf dem neuen Album zu finden sein werden.
Im Februar äußert sich R. Kelly (Songwriter und Produzent von „You Are Not Alone“) in einigen Interviews, dass er an neuen Songs für Michaels nächstes Album arbeitet. Der Produzent Dave „Jam“ Hall spricht im Herbst davon, dass er Songs zum Album beisteuern soll. Ende des Jahres tauchen Songtexte im Internet auf, die angeblich zu neuen Songs gehören. Dies wird von MJJ Productions dementiert. Bob Jones bestätigt allerdings, dass Michael seit einiger Zeit an neuem Material arbeitet.
1999
Im Februar beschreibt Carol Bayer Sager ihre Zusammenarbeit mit Michael Jackson und David Foster. Sie arbeiten an einem Millenium-Song („I Have This Dream“), der auf dem neuen Album erscheinen soll. Sony-Music-Boss Tommy Mottola kündigt auf den Grammy-Awards das neue Album an und bezeichnet die Musik darauf als das Beste, was Michael je realisiert hat. Er war kurz zuvor in den Genuss gekommen, einige Songs anzuhören.
Die englische Zeitung „Daily Mirror“ veröffentlicht Mitte April ein Interview mit Michael Jackson, in dem er auch über sein Album-Projekt spricht. Er sagt, dass es bereits halb fertig ist und sein gleichzeitig bestes und letztes sein werde.
Im Sommer des Jahres waren bereits etwa 50 Titel produziert, darunter etwa 30 unter Mitwirkung des Produzenten Rodney Jerkins. Es wird über Duette mit Lauryn Hill und Prince spekuliert, welche jedoch zu diesem Zeitpunkt nicht zu existieren scheinen. Ein Titel soll in Zusammenarbeit mit den Rappern Puff Daddy, Mase und Dutch produziert worden sein. Sisquo, Frontmann von Dru Hill, hat einen Titel namens „Do You Want Me“ komponiert. Im Juni treffen sich Michael und Tommy Mottola, um über die weitere Vorgehensweise in Sachen neues Album zu sprechen. Mottola versucht, Michael zu einer Fertigstellung rechtzeitig zum Jahr 2000 zu bewegen und setzt das Erscheinungsdatum 9. November fest. Auch hier war klar, dass der Perfektionismus Michael Jacksons alle Terminpläne außer Kraft setzt. Es wären nur wenige Wochen bis zur Fertigstellung geblieben. Also verwirft man den 9. November wieder und verschiebt das Releasedate auf März 2000.
Im September arbeitet Michael mit dem in Indien äußerst erfolgreichen Ar Rahman an einem neuen Song. Der indische Musiker war zuvor auf dem Konzert „Michael Jackson & Friends“ in München aufgetreten. Ende des Monats meldet sich Rodney Jerkins, der bereits einige Hitsingles vorweisen kann, zu Wort. Er wird dies noch mehrmals und sehr ausführlich tun, wobei er Michael in den höchsten Tönen lobt, ebenso wie seine Arbeit für ihn. Überhaupt wird deutlich, wie stolz alle Künstler sind, die an diesem Album mitwirken dürfen. Doch wie immer wird es nicht allen vergönnt sein, dass „ihr“ Song auch tatsächlich auf dem Album zu finden ist.
Am 23. Oktober strahlt der Musiksender VIVA ein Special über R. Kelly aus. In einem Interview gibt dieser einen Songtitel preis: „Cry“. An diesem Song arbeiten Michael und R. Kelly gerade zu dieser Zeit. Der Produzent Emilio Estefan Jr. arbeitet zur gleichen Zeit an zwei Titeln für das neue Album. Während der MTV European Music Awards 1999 gibt Missy Elliot ihre derzeitige Zusammenarbeit mit Michael Jackson bekannt. Beide arbeiten angeblich an einem gemeinsamen Song.
