"The Department's understanding of the facts underlying Fast and Furious became more developed, particularly as evidence came to light that was inconsistent with the initial denials provided to Department personnel, " Holder wrote Thursday.

CNN: Holder floats 'Fast and Furious' deal with Congress