An early episode filmed out of order?

My memory of the 1st-Season episode "My Hero" made me think that either Tony was fine with being unfaithful to his fiancé, or the episode was meant to come after "Jeannie and the Marriage Caper."

So, I have watched the whole episode again (original black & white version) and there is no mention ever of Melissa or of Tony having a fiancé. He even attempts to go out with a "Miss Galaxy" with Roger at the end of the episode (Jeannie thwarts that by blinking his clothing replaced with only a towel).

Currently-numbered Episode-3 (Guess What Happened on the Way to the Moon?) is then in proper order with only Episode-4 (Jeannie and the Marriage Caper) of the original first-four episodes.

So, realistically, or at least where Tony is still on his way to marriage with Melissa Stone, the first four episodes should have been as follows:
1. The Lady in the Bottle
2. Guess What Happened on the Way to the Moon?
3. Jeannie and the Marriage Caper
4. My Hero

That order would then also segue better into Episode-5 (G.I. Jeannie) before going on to the rest of the season.

I don't know why, after all these decades of watching the show, that this didn't occur to me until just recently :-)