Ennen HIStory World Tour -kiertueen alkua Jackson esiintyi 16. heinäkuuta 1996 ilmaisessa konsertissa Jerudong Parkissa, Bruneissa 50 vuotta täyttäneen Brunein sulttaanin Hassanal Bolkiahin kunniaksi. Kuninkaallinen perhe osallistui konserttiin, mutta sulttaani itse ei osallistunut. Konsertin taltioi Nocturne Productions, Inc, joka oli vastuussa Jacksonin aikaisempien konserttien taltioinnista. Konsertti muistutti hyvin paljon Dangerous World Tour -kiertuetta, joka johtui siitä, että Jackson halusi pitää salassa tulevan kiertueensa yksityiskohdat. Konsertissa kuitenkin kuultiin ensimmäistä kertaa kappaleiden "You Are Not Alone" ja "Earth Song" -live-esitykset, tosin Jackson oli jo aikaisemmin esittänyt nämä kappaleet eri palkintogaaloissa.
Muutokset
Esityslista
- Video: Brace Yourself
- Jam
- Wanna Be Startin' Somethin'
- Human Nature
- Smooth Criminal
- I Just Can't Stop Loving You
- She's out of My Life
- Jackson 5 Medley:
- I Want You Back
- The Love You Save
- I'll Be There
- Thriller
- Billie Jean
- Video: Black or White "Panther"
- The Way You Make Me Feel
- Beat It
- You Are Not Alone
- Dangerous
- Black or White
- Man in the Mirror
- Earth Song
