Fleming appeared on the children's show "Sesame Street" singing a lively rendition of "Caro nome" from "Rigoletto", replacing the traditional Italian text with lyrics intended to aid children learning to count.