The air to go up the chimney has to come from somewhere.

Personally I think if the house is that well sealed an external intake should be built into the fireplace with its own seal the same as the flue on the chimney.