For people who can't find safe Conversation Hearts,
Lifesaver Gummies have a 'Message hearts and rings' packaging this V-Day which reads safe for pn/tn/egg and I think for milk and wheat.
It's Wrigley's-- the ingredients label reads:
corn syrup, sugar, water, gelatin, modified potato starch, less than 2% of corn starch, citric acid, natural and artificial flavors, mineral oil, colors (red 40, yellow 5, blue 1) and carnauba wax. No warnings for any allergens, and Wrigley's historically labels well.
This was DD's first experience with the stupid little sayings on conversation hearts. I'm cracking up.