As with some of his past songs, the music video for "Remember the Time" (directed by John Singleton) was an elaborate production and became one of his longest videos at over 9 minutes. Set in ancient Egypt, it featured groundbreaking visual effects and appearances by Eddie Murphy, Iman, Magic Johnson, and Tom "Tiny" Lister, Jr. along with a distinct physically complicated dance routine that became the centre piece of many other videos from the Dangerous album and is one of only a few videos where he is seen embraced in a kiss.