Tony's ex-girlfriend Diane comes into town and invites him to dinner, making Jeannie jealous.

Meanwhile, Roger accidentally bumps into her and successfully asks her out on date.

A worried and jealous Tony decides to drag Diane all over town in search of Jeannie and her unidentified escort.

Tony and Roger are assigned to entertain two visiting Russian cosmonauts.

As a symbol of friendship, Roger unknowingly gives them Jeannie's bottle with Jeannie in it.

Dr. Bellows thinks that married men make better astronauts, so Jeannie once again asks Tony to marry her.

When he refuses, Jeannie blinks up more romantic version of Tony.

It is the day of the Ramdah, which means Jeannie and Tony must make a trip to Mecca and cite the sacred words or else she will lose her powers forever and go into limbo.

Roger accidentally discovers the truth about Jeannie and steals her from Tony.

He then uses Jeannie for his own greedy purposes.