A hairstyle holding composition formed of natural or naturally derived ingredients, the composition comprising a hairstyle holding resin, wherein the hairstyle holding resin consists essentially of a low viscosity levan, wherein the levan produces a low intrinsic viscosity dispersion in water having particle sizes in the range of from about 50 to about 200 nm, and wherein the composition further includes at least one natural or naturally derived additive, wherein the at least one additive is selected from the group consisting of natural oils, natural antimicrobial substances, a natural fragrance, a natural emulsifier, a natural viscosity controller and a natural liquefied or gaseous form hydrocarbon to serve as a propellant.