Exhaust popping, could be coolant?

The popping may have been there before you replaced the header gasket and you couldn't hear it. Sure sounds like an erratic plug misfire to me. Mine does that whenever it's needing a fresh set of plugs. Another thing that can cause that is the timing is over advanced. It'll cause an erratic idle misfire