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.
Discussion
Yea, that would be pretty smart. I imagine this sort of issue comes up in older houses with new windows and doors and such, though. You'd probably have to retrofit the fireplace