The invention relates to compositions which include (i) Isomaltulose and (ii) Aspartame or a blend of high intensity sweeteners including aspartame and one or more high intensity sweetener other than aspartame. The inventive compositions improve the stability of aspartame.