Disclosed herein are inclusion complexes comprising a substantially pure terpene glycoside and at least one cyclodextrin, wherein the solubility of the inclusion complex is greater than the solubility of the substantially pure terpene glycoside alone. Also disclosed herein are beverage compositions comprising at least one inclusion complex. Further disclosed herein are methods of increasing the solubility of a substantially pure terpene glycoside, comprising combining a substantially pure terpene glycoside with at least one cyclodextrin to form at least one inclusion complex. Still further disclosed herein are methods for improving the taste of an orally ingestible composition and an inclusion complex comprising at least two substantially pure terpene glycoside and at least one cyclodextrin.