The misadventures of an astronaut and a genie., 17 April 1999 Author: Patterson Lundquist I Dream of Jeannie, starring Barbara Eden as the blithe, beautiful two thousand year old blonde genie named Jeannie and Larry Hagman the perpetually befuddled astronaut Anthony Nelson. The series starts when U.S. Air Force Captain (later promoted to Major) Anthony Nelson's space shuttle la.