Tony explains to Jeannie that he was asked to be a consultant on the movie by the company Mammoth Studios. Mammoth Studios was a fictional movie studio owned by Jed Clampett in The Beverly Hillbillies (1962).
The plot of the fictional movie made as part of this episode is the plot of the real movie Fantastic Voyage (1966). An American astronaut is shrunk to microscopic size, and injected into the bloodstream of a Soviet astronaut, and then works his way to the brain and retrieves information vital to the defense of the country. The real movie was based on a story by Jerome Bixby and a script written in early 1965 and novelized by Isaac Azimov in summer of that year. This episode was made in 1965 before Azimov's novelization was published and before the movie was made, but Bixby's story and the movie script obviously were spread around Hollywood and were known to the producers of this episode.
Nancy Kovack, who appears in this episode as a starlet who is love-struck for Tony, also appeared as a former love interest of Darrin Stephens on Bewitched (1964).
First appearance since the pilot of the animated opening of Jeannie produced by DePatie-Freleng Enterprises before the opening credits which became a staple on every show after this one and was modified with new animation for the start of the color season in September 1966.
When Tony and Jeannie check out the Hollywood Walk of Fame outside Grauman's Theatre, they walk over the footprints and handprints (in concrete) of Gary Cooper, Clark Gable, Edward Arnold, Eddie Cantor and Wallace Beery.