Siguiendo la misma línea, en el vídeo de «Remember the Time» apareció con la modelo Iman, esposa de David Bowie, el actor Eddie Murphy y el jugador de baloncesto Magic Johnson.