I Dream of Jeannie S02 E06 What's New, Poodle Dog?

"No one keeps this impish, delightful genie bottled up"

Roger tells Jeannie that he has arranged dates for Tony and himself with two beauty queens. Before Roger can tell Tony, Jeannie turns him into a poodle.