I Dream of Jeannie - Season 4 - Eps 19: The Biggest Star in Hollywood
Jeannie is invited to appear on the hip, 1960s comedy/variety TV show ""Laugh-In,"" but it's really her off-camera antics that are responsible for making her an instant celebrity.
About I Dream of Jeannie

Title: I Dream of Jeannie
First Air Date: 1965-09-18
Last Air Date: 1970-05-26
Status: Ended
Rating: 7.827/10 (from 778 votes)
Language: EN
Seasons: 6
Total Episodes: 139
Network: NBC
Genres: Sci-Fi & Fantasy, Comedy, Family
Production Companies: Sidney Sheldon Productions, Screen Gems Television
Synopsis
While on a mission, American astronaut Captain Tony Nelson is forced to make an emergency landing that will forever change his life. On a deserted South Pacific island, Captain Nelson happens upon a bottle containing a beautiful two-thousand-year-old female genie named Jeannie. Rescuing her from the bottle nets Tony the requisite three wishes, and then some, when Jeannie pledges total devotion to her new "master".
Cast

Barbara Eden
Jeannie

Larry Hagman
Tony Nelson