If the thermodynamic states of the two gas streams are swapped then in the limit no extra energy is needed. If humidity is converted to some bound state and then back this is, ideally, completely reversible.
Now, in combustion the gas streams are not identical in composition and mass, so there is some unavoidable loss, but the efficiency gain can be very large. Recuperation had a huge effect on the efficiency of blast furnaces.