An apparatus, material and method for forming a reliably roll-bonded, multi-layer aluminum alloy brazing sheet has a core of 2XXX, 3XXX, 5XXX or 6XXX alloy, a braze liner of 4XXX alloy and an interliner with Mn in the range of 0.2 to 1.0 wt. % and Si in the range of 0.31-1.0 wt. %. Alternatively, Mg in the range of 0.1 to 0.5 wt. % may be present in the interliner. Additional layers such as a second braze liner may be present for providing an inner surface of a heat exchanger. An additional interliner may optionally be used between the core the inner surface layer. The material may be used for highly corrosive environments like an EGR cooler.