S1, E16: Jeannie finds her strength and power to perform magic weakening. Tony makes her promise to rest during the day. At the base, Roger, pointing to an astrological chart in a magazine, tells Tony his horoscope shows a gorgeous brunette will enter Roger 's life. Tony questions his belief in such nonsense. Later, Jeannie phones Tony and tells him she seems to be vanishing by degrees. Then she pops into his office. Reading Roger's magazine, she tells Tony it is the Day of the Ram, on which every Genie and her master must pilgrimage to Mecca, and standing in a precise spot, repeat the Sacred Words. Tony refuses to take her seriously, but begins to wonder when Roger introduces him to Diane, a beautiful brunette. Tony and Jeannie take off for Mecca. Since the city has changed, they run into difficulty locating the place where they must pronounce the Sacred Words. They find the place they are looking for is now a bank and break in. As they are about to be taken by the police, Jeannie begins to fade. Tony finds the correct spot and pronounces the incantation. Jeannie recovers and they leave for home. Thanking Tony for saving her life, Jeannie announces she is taking to Paris for dinner. Deciding they have traveled enough for one day, Tony takes her to Cocoa Beach instead.