The scene where Scrooge and Flintheart Glomgold race each other up the pillar in order to reach Aladdin's lamp is prominently featured in the show's opening titles.
Schewebazade is based on Scheherazade, the narrator of One Thousand and One Nights. That book includes the story of Aladdin and his lamp (the basis for this episode). Just like the real Scheherazade, who told tales to the sultan every night, Schewebazade tells tales to the sultan in this episode and gets him to fall asleep. In a further connection to the book, she claims "it works every time."
The Kaiju monsters Godzilla and Anguirus made a cameo in the episode. While Djinni is changing the channel on a TV, and if you look closely, a clip of Godzilla is fighting Anguirus.