En 1993, Jackson brindó una memorable actuación de la canción en el Soul Train Music Awards, sentado en una silla y confirmando que sufrió una lesión mientras se encontraba ensayando.
La canción fue originalmente asignada como parte del Dangerous World Tour y fue ensayada antes de que la gira empezara, pero finalmente se descartó.
Dirigido por John Singleton, este cortometraje fue aclamado como un "magnífico espectáculo del antiguo Egipto" por Entertainment Weekly.
[1] El video inicia con Iman y Eddie Murphy, interpretando a faraones del Antiguo Egipto, esta le dice a su esposo que está aburrida por lo que Murphy llama a algunas personas para entretenerla, esta ordena matar a los dos primeros, finalmente un hombre llega vestido en una capa azul y sin hablar arroja polvo al suelo y hace que se mueva y luego es absorbido por ello, luego de esto Jackson aparece vestido con un traje dorado y comienza a cantarle a Iman provocando que Murphy se ponga celoso y haga que lo persigan para matarlo, luego de evadir a los guardias Jackson se encuentra con ella y se besan.
Murphy lo encuentra pero Jackson escapa y desaparece en forma de remolino y nube de polvo dorado, dejando a Murphy solo junto con los guardias.