Well, I think America and France were on the same side (at times tacitly rather than officially so) during some of the Napoleonic wars, weren't they, and France helped out a bit against the English in general in the North American continent at about that time didn't they?

Otherwise it seems a bit of a stretch from "Cheese eating surrender monkeys" and renaming "French Fries" as "Freedom Fries" to this.