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.