Pierwotnie piosenka ta miała się ukazać tylko jako jeden z kilku nowych utworów na szykowanej wtedy przez Jacksona składankowej płycie z jego największymi przebojami, ale był tak zadowolony z utworu ,,Stranger In Moscow", iż doszedł do wniosku, że nagra dużo więcej nowych piosenek niż planował, tak aby album ,,HIStory" składał się z dwóch płyt - na pierwszej największe hity, na drugiej premierowe piosenki. I tak też się stało! Album ukazał się w 1995 roku a wśród nowych nagrań znalazły się jeszcze m.in. takie piosenki jak ,,Scream", ,,They Don't Care About Us, ,,Earth Song" czy ,,You Are Not Alone".

W nagraniu tym Jacksonowi przygrywają muzycy zespołu Toto - Steve Lukather, David Paich i Steve Porcaro.