Premise: Rescued from a bottle (and a deserted island) by a U.S. astronaut, a scantily clad genie named Jeannie becomes his slave and eventually falls in love with him. But unlike most genie stories, there are no three wishes rule - so Jeannie uses her magic all the time, often without talking to her rescuer about it first.
S02, E12 (First Aired: Nov. 28, 1966)
Jeannie becomes engaged to a handsome suitor to get Tony to pay attention to her.
S02, E13 (First Aired: Dec. 5, 1966)
With the upcoming NASA talent contest, Jeannie makes Tony sing in a beautiful tenor voice.