Ottobre 1996 - Mentre il tour' HIStory' è in pieno svolgimento, esce sul mercato una bevanda ufficiale :"Mystery": fresh - cool - magic. "Mistery" era una bevanda naturale a base di frutta (pesca), 250 ml con estratti vegetali e frutta, con vitamine e minerali.
Michael stesso avrebbe controllato la sua composizione insieme al suo manager tedesco di quel tempo, Dieter Wiesner. La bevanda farà la sua prima apparizione in Germania (l'azienda che la produce è tedesca) e anche se non è stata lanciata sul mercato in modo massiccio, la si poteva trovare in vendita in tutti i luoghi Europei dove sarebbe passato il tour mondiale.
In meno di un mese sono stati venduti oltre mezzo milione di lattine e bottiglie. Il video scelto per la promozione della bevanda era “They Don't Care About Us”.