An HRV works alongside the furnace: It can either be standalone in a room and independent of the rest of the house, or it can also tie into the main vent and returns to have a "whole house effect" too (in this case I think there are some kind of interlocks to make the furnace fan run when the HRV is running). At any rate you wouldn't have to replace your new furnace.
