This is the second appearance of Cmdr. Les Wingate. However, in the character's first appearance he was played by Richard Mulligan and this time he is played by Robert Hogan.
Jeannie never wears her trademark pink harem outfit in this episode.
This show seemed to be tailor written for the outrageous antics of Richard Mulligan, who'd played Commander Wingate once before, during the previous season. The assumption is, he wasn't available because he was shooting the film, Little Big Man.