Aspects of the invention relate to beverage compositions, including, for example, concentrated and ready-to-drink formulations sweetened with at least one non-nutritive sweetener and further including a long chain fatty acid compound in an amount sufficient to reduce the off-note taste of the non-nutritive sweetener. In certain embodiments, the long chain fatty acid may be one or more of the following: lauric acid, myristic acid, palmitic acid, stearic acid, arachidic acid, behenic acid, oleic acid, linoleic acid, alpha-linolenic acid, arachidonic acid, eicosapentaenoic acid, docosahexaenoic acid, erucic acid, adipic acid, and palmitic acid. In certain exemplary embodiments, a plurality of different long chain fatty acids are utilized. In another embodiments, the long chain fatty acids comprise both natural and synthetic fatty acids.