Prior to the HISTory World Tour, Jackson performed a free concert at the Jerudong Park Amphitheatre in Bandar Seri Begawan, Brunei on 16 July 1996, attended by 60,000 throughout the park. The concert was in celebration of the fiftieth birthday of Hassanal Bolkiah, the Sultan of Brunei and was attended by the Brunei royal family. Much of the concert resembled Jackson's Dangerous World Tour, including his outfit, stage, and the setlist, keeping the details of the upcoming HIStory Tour a close secret. This concert was not part of the Dangerous World Tour nor the History World Tour. The concert also marked the debut live performance of "You Are Not Alone" and "Earth Song" as well as the last performances of "Jam", "Human Nature", "I Just Can't Stop Loving You" and "She's Out of My Life" at a Jackson concert. This concert was also among the last performances of "Billie Jean" and "Beat It" being sung fully live; most subsequent performances have been partially lip-synched.

• Michael Jackson