S2, E22: When Roger asks Tony to go out on a double date with Miss Universe and Miss Galaxy, Tony tells him Jeannie won't let him. Jeannie learns the girls are in town and baffles Tony by hoping he has a wonderful time that evening. She explains it's Hajji's birthday, master of all genies. On this day, any master unhappy with his genie can send her away. Jeannie tells Tony he has until midnight to decide. She begins to worry when she realizes Tony is thinking about it. Roger is surprised that Tony would ever consider it, until Tony recalls all the times Jeannie had gotten as into trouble. Tony can't pin Jeannie down long to tell her he wants to send her back to Hajji. Jeannie embarks on all kinds of projects to make him comfortable. This brings back all his horrible predicaments when she did so in the past. At the beach club, Miss Galaxy realizes Tony's mind is far away. When he finds it is midnight, Tony feels all is lost. He rushes home, sure Jeannie is gone. Tony pleads with Hajji to send her back. Jeannie now reports that due to a misunderstandings Tony can't send her away until Hajji's next birthday. She promises never to interfere again. However, when he tries to return to his date Jeannie blinks and imprisons Tony in her bottle.