Michael first performed " You Are Not Alone " at the 1995 Soul Train Music Awards , then at the 1995 BET Awards and also at the 1995 MTV Video Music Awards . At the latter awards ceremony , the song was performed without the second verse . Jackson then performed the song at the Royal Brunei concert in 1996 where it was performed as a complete song . Jackson also performed it during the HIStory World Tour as a complete song , during which one lucky girl was allowed to dance with him on stage , similar to the Soul Train Music Awards performance . Michael 's next performance of " You Are Not Alone " was at the MJ & Friends concert in Seoul on June 25 , 1999 ; this also turned out to be the song 's last performance by Jackson himself , occurring ten years to the day of his death . The song was performed without the second verse , similar to the " 1995 MTV Awards " performance . The song was also due to be performed at the This Is It concert series , however the shows were cancelled due to his untimely death
1995 Soul Train Music Awards
1995 Soul Train Music Awards
You Are Not Alone