I Dream Of Jeannie: Then, Now, and Fun Facts About the Show
If Jeannie Was A Single Lady

It looks like the producers had decided to explain the absence of the original Tony Nelson, initially played by Larry Hagman. In the follow-up reunion special, Jeannie’s husband was on a NASA space mission, indefinitely. One of the only few times Tony Nelson is acknowledged is in the opening sequence, before becoming predominantly unmentioned. Without a master in the plane of reality Jeannie must find a new one in order to stay, and she ventures out to singles bars to find her next adventure. Whether that adventure is temporary or permanent, she doesn’t know.