Barbara Eden and Sidney Sheldon talk about Larry Hagman. Captain Tony Nelson (Larry Hagman) is an astronaut. While on a mission, he discovered a mysterious bottle. Opening it, he released Jeannie (Barbara Eden) who was so overjoyed at her release she promised to serve Captain Nelson. Nelson is unsure what to make of Jeannie, especially given that his work is highly secret and his superiors tend to keep a close eye on him.