D-Psicose is included in a zero- or low-calorie frozen beverage to achieve a Brix and mouthfeel substantially similar to that of a full-calorie frozen beverage. It was further discovered that compositions containing D-Psicose provided improved performance in frozen beverage machines. Aspects and embodiments of the present invention are therefore directed to the use of D-Psicose in frozen beverages.