ABC News found hundreds of responses on the Internet like this: "I wish 'Sesame Street' would've had this segment about 18-19 years ago because my mother and I surely needed to see this message."
Another woman wrote online, "My daughter loves this video. ... I could see her eyes light up as she began to sing along with a little girl with hair like hers.
For Mazzarino, the response has been overwhelming.
"I was reading some [responses] the other day and I just started to well up," he said. "I am just amazed at how far the reach is."
The reaction of Mazzarino's daughter might have been the most important reaction of all.
"She was jumping up and down, dancing and she really loved it," Mazzarino said.
As for her relationship with her hair, Mazzarino said she loves her hair now.
"She's really come into her own. ... Hopefully that stays that way," he said.