A burner and methods of using the burner. The burner produces a flame from combustion air and fuel gas. Flue gas, also produced, can be withdrawn and recycled to the burner. A cooling or condition gas, such as ambient air, may be mixed with the flue gas to reduce its temperature. The burner may also utilize a stage injection so that a portion of the produced flue gas is recycled internally.