Line an 8 by 8 inch glass dish with aluminum foil and set aside.
Melt the chocolate chips and the sweetened condensed milk in a medium sauce pan over medium heat, stirring regularly.
Once completely melted, stir in the vanilla bean paste, extract, and then the cherries.
Pour into the foil lined pan. Put in the refrigerator and let set overnight. Cut into square pieces and store outside of the refrigerator for up to two weeks in an airtight container.