Koncert dla Sułtana Brunei (Royal Brunei Concert) Dwa miesiące przed rozpoczęciem trasy "HIStory" Jackson zagrał darmowy koncert w Amfiteatrze w Parku Jerudong Bandar Seri Begawan w Brunei dnia 16 lipca 1996 r. W wydarzeniu uczestniczyło 60.000 widzów. Koncert odbył się z okazji pięćdziesiątej rocznicy urodzin Hassanal Bolkiah, sułtana Brunei. Na widowni zasiadła rodzina królewska Brunei (choć sam Solenizant nie pojawił się na koncercie). Duża część koncertu przypominała występy z trasy "Dangerous World Tour", w tym stroje Michaela i lista utworów. Podczas występu piosenka "Heal The World" nie została wykonana, choć Michael zaśpiewał ją podczas tras "Dangerous" i "HIStory". Zapis koncertu (w wysokiej jakości) został ujawniony w Internecie. Wysokiej jakości kopie VHS również wyciekły.
Zmiany Utwory:
Intro – Carmina Burana Jam Wanna Be Startin’ Somethin’ Human Nature Smooth Criminal I Just Can't Stop Loving You (wraz z Marva Hicks) She's Out Of My Life The Jackson 5 Medley: I Want You Back The Love You Save I'll Be There Thriller Billie Jean The Way You Make Me Feel Beat It You Are Not Alone Dangerous Black or White Man in the Mirror Earth Song