Beverage compositions sweetened with at least one non-nutritive sweetener, such as a compound from the stevia 
plant, including 
steviol glycosides, e.g., rebaudiosides such as 
Rebaudioside A, 
stevioside, etc. Lo Han Guo (LHG) juice concentrate is present in an amount sufficient to enhance the 
mouthfeel of the beverage, yet not affect the taste. Non-nutritive sweetened beverage compositions, natural beverage compositions, and beverage concentrates incorporating steviosides and LHG juice concentrate are provided. In addition, a method for including LHG juice concentrate in a beverage formulation to enhance the 
mouthfeel of a beverage sweetened with a compound from the stevia 
plant is provided.