Melissa Stone
Karen Sharpe as Melissa Stone
Karen Sharpe as Melissa Stone
Vital characteristics:
Job/Career: Not mentioned
Rank/Title (If any): None
Gender Female
Date of birth: ????
Born in: United States.
Died: ????
Died in: ????
Family/Personal information:
About: Breaks off engagement to Tony, with Jeannie's intervention, which helped deep feelings for visiting old beau surface
Character information
Appeared on/in: I Dream of Jeannie
Number of episodes: "The Lady in the Bottle" and in "Jeannie and the Marriage Caper" Season 1
Portrayed by Karen Sharpe

Melissa Stone appears in two Seasons 1 episodes of I Dream of Jeannie, the pilot episode "The Lady in the Bottle" and "Jeannie and the Marriage Caper". The part of Melissa is played by Karen Sharpe.

About Melissa

Melissa is the daughter of General Wingard Stone the base commander. He thinks highly of Tony, fully expecting him to eventually marry his daughter, whom he is engaged to at the time he discovers Jeannie on an island in the Pacific. Like Dr. Bellows, they are completely in the dark pertaining to Jeannie's identity and her powers as a genie. 

In the episode "Jeannie and the Marriage Caper", when General Stone is offered a new civilian job as a European ambassador by the State Department, he offers Tony a prestigious civilian job in his new office in Washington, D.C., Jeannie manages is break up Tony's engagement Melissa, by supplying subliminal messages to the minds of she and her old high school classmate Grover Caldwell  (John Hudson), which revealed that the two had secretly had feelings for one another for years which never surfaced, until Jeannie's intervention. After the appearance in this episode, she, along with her father General Stone, is never seen again.

Interesting fact

Series producer Sidney Sheldon's decision that the engagement depicted in the pilot episode would not become a part of the series continuity; he realized the romantic triangle he created between Jeannie, "Master", and Melissa Stone wouldn't pan out in the long run.