I Dream of Jeannie Set. Major Nelson and Jeannie. This adorable set brings back the classic story of the astronaut and his Jeannie. Dressed in her famed pink genie costume, she comes with her bottle. He comes in his uniform with an addition pair of shoes, bag and his astronaut suit. A great set for collectors or fans of the shows. A great way to remember the famed toy store. The item “I Dream of Jeannie 8 Madame Alexander Doll Set by FAO” is in sale since Friday, April 07, 2017. This item is in the category “Dolls & Bears\Dolls\By Brand, Company, Character\Madame Alexander\Modern (1970-Now)\6-8 Inches”. The seller is “flashfrompast” and is located in Rochester, New York. This item can be shipped worldwide.