A reduced calorie beverage comprising rebaudioside A, erythritol and D-tagatose as a sweetener; independent claims are directed to tea beverages, coffee beverages, juices, reduced calorie beverages, diet beverages, and near waters, and corresponding concentrates.The claims are directed to a carbonated soda beverage including rebaudioside A and D.