It brought a popular male fantasy to life - I Dream of Jeannie was seen for the first time this very day in 1965 on NBC. The first season was in color and had a different theme song. The more popular and longer-running theme song can be heard by clicking on the link below. I don't think I'm being a spoiler in telling you that Jeannie and Major Nelson were eventually married on the series.