Breath freshening formulations comprising licorice extract and menthol are provided. The breath freshening formulations can provide breath freshening in a confectionary product, through the synergy between licorice extract and menthol. Methods of reducing sulfurous compounds over time via a chewy confectionary product are also provided.