There Goes the Best Genie I Ever Had I Dream of Jeannie : Season 2 Episode 22

Tony begins to regret picking up Jeannie's bottle on the beach when he can't even make a simple date without her interfering. When he finds out that it's Haji's birthday, which means he can send her away forever, he decides that he's going to do it.