D-psicose/erythritol compositions comprise, in combination, D-psicose and erythritol as sweeteners together with one or more other edible ingredients. Comestibles are provided, including beverage products and other food products, comprising the novel D-psicose/erythritol compositions. D-psicose and erythritol may each be present in a comestible in a concentration sufficient independently of the other to perceptibly sweeten the composition. An additional sweetener component and other ingredients may be included in the formulation.