20. juni 1995 HIStory: Past, Present and Future, Book 1 udkom. Med sangen Stranger In Moscow. Kandidat til den bedste sang nogensinde.