The Royal Concert

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 
 Kappaleen Jam lopetus oli normaalia lyhyempi.
 I Just Can't Stop Loving You esitettiin Marva Hicksin kanssa Siedah Garrettin sijaan.
 Kappaleen I Just Can't Stop Loving You puolivälissä Jackson melkein lauloi Marvan osuuden. Myös Marva sekoili lauluosuuksissa. 
 Kappale The Way You Make Me Feel korvasi kappaleen Workin' Day and Night.
 Kappale You Are Not Alone korvasi kappaleen Will You Be There.
 Kappaleessa Beat It Jackson laulaa toisen säkeistön väärillä sanoituksilla. Hän myös heittää takkinsa pois kappaleen lopussa niin kuin myöhemmällä HIStory -kiertueella.
 Kappaleessa Dangerous käytettiin vuoden 1995 MTV Video Music Awards -palkintogaalan koreografiaa vuoden 1993 American Music Awards -palkintogaalan koreografian sijaan.
 Jackson käytti kultaisia säärisuojia kappaleen Black or White aikana mustien säärisuojien sijaan.
 Kappaletta Heal the World ei esitetty.
 Kappale Man in the Mirror päättyi esiripun laskeutumiseen "Rocket Man" -lopetuksen sijaan.
 Kappale Earth Song oli konsertin encore.

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

Michael Jacksonin konserttikiertueet
Vuoden 1996 konserttikiertueet