I'm in the Army Now（1936）

Olive tells Popeye and Bluto that she loves a man in a uniform, so they try to sign up at the recruiting station - that can only take one of them.