Barbara Eden as Jeanie, a genie, is about to send Larry as Maj. Tony Nelson from the warmth of Cocoa Beach, Fla. to the frozen tundra. The show was NBC's answer to the ABC hit "Bewitched" but when Tony and Jeanie wed, sadly, the show fizzled.