Update: Chris Morran of The Consumerist reached out to Chick-Fil-A regarding the recall. A rep for the company says "the two issues are unrelated... the voluntary withdrawal happened before the Jim Henson announcement."
He even "checked with the Consumer Product Safety Commission, which is usually the one issuing the statements regarding recalled toys. A rep at the CPSC told [him] that the agency has no record of any recall related to these toys. [He] asked Chick fil-A for comment on why it chose not to involve the CPSC in the recall and will add any statement the company provides on the topic."
The reps final statement to Chris on the issue is that "[t]his is not a recall – it is a voluntary withdrawal."