Situada en el antiguo Egipto, el video ofrece innovadores efectos especiales y aparecen artistas reconocidos como Eddie Murphy, Iman, y el jugador de baloncesto Magic Johnson junto con una coreografía complicada y que se puede apreciar en otros videos del álbum.