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”, ,,You Are Not Alone” i kilka innych.