In this episode, Jeannie states her date of birth as "1st July, 21 B.C.". Later, in The Girl Who Never Had a Birthday: Part 1 (1966), she would claim not to know when her birthday was. That storyline ultimately revealed her date of birth to be 1st April 64 B.C.
The title is based on the term for a soldier G.I. Joe. The abbreviation means "Government Issue" and the term was used for a toy, cartoon series and a movie.