The Jeannie theme is the worst ear-worm ever for me. It’s so hard to get out of my head once it starts. I am not looking forward to it getting lots of airplay...
The season 1 theme (by Richard Wess) was nice, but not as catchy as the one in later seasons (by Hugh Montenegro). Season 2 through 5 had a color animation with the parachuting capsule and dancing genie, this is the music everyone associates with the whole series.
Just sing a few verses of "The Night Chicago Died" to yourself and it will go away.