At first, Barbara Eden said no to NBC executives about reprising her role as Jeannie: "I had no intention of playing Jeannie again. It's a super-high risk to repeat something done well in the first place. And the series is still running in syndication". She later explained: "I read the script, and it was fun - and before I knew it, I was doing it. And I don't have any regrets".
Bill Daily openly admitted that he disliked the reunion movies, due to faulting the scripts and the absence of Larry Hagman.
The space shuttle launch featured in the film is STS-1, the first launch of the Space Shuttle program and shows the orbiter Columbia.