Yum!  The Chocolate Shoppe Ice Cream Co. here in Madison has a black ice cream named for this black candy
[DOC] [TLE] CHOCOLATE SHOPPE ICE CREAM COMPANY FLAVORS [PAR] CHOCOLATE SHOPPE ICE CREAM COMPANY FLAVORS ... Black Licorice ... 
Cotton Candy Twist ....