On the show, a buttoned-up astronaut named Tony Nelson (played by Larry Hagman) finds the bottle on a beach. When he uncorks it, a young, female genie named, of course, Jeannie floats out in her ...