Vor der Tour spielte Jackson ein kostenloses Konzert im Jerudong Park Amphitheatre in Bandar Seri Begawan, Brunei am 16. Juli 1996, an dem 60.000[Zitat erforderlich] im gesamten Park teilnahmen. Das Konzert feierte den fünfzigsten Geburtstag von Hassanal Bolkiah, dem Sultan von Brunei, und wurde von der königlichen Familie Brunei besucht. Ein Großteil des Konzerts ähnelte Jacksons gefährlicher Welttournee, einschließlich seines Outfits, seiner Bühne und der Setlist, wobei die Details der bevorstehenden HIStory Tour ein enges Geheimnis blieben. Dieses Konzert war weder Teil der Dangerous World Tour noch der History World Tour. Das Konzert markierte auch die Debüt-Live-Performance von „You Are Not Alone" und „Earth Song" sowie die letzten Auftritte von „Jam", „Human Nature Nature", „I Just Can't Stop Loving You" und „She's Out of My Life" bei einem Jackson-Konzert. Dieses Konzert gehörte auch zu den letzten Aufführungen von "Billie Jean" und "Beat It", die vollständig live gesungen wurden; die meisten nachfolgenden Aufführungen wurden teilweise lip-synched.