It has been surprisingly found that the presence of steviol glycoside stabilizing compounds, such as the solubility enhancers described herein, significantly increases the stability of steviol glycosides under most conditions, including highly acidic conditions (e.g., at a pH less than 2, such as the conditions to which SGs might be exposed to, in use, in a throw syrup) and/or at elevated temperatures (e.g., at temperatures exceeding 25° C., such as at 40° C.).