Hair styling compositions that comprise at least one adhesive particle, optionally in a cosmetically acceptable carrier, wherein said at least one adhesive particle comprises at least one substrate and an at least partial coating, wherein said at least partial coating comprises at least one adhesive, wherein the at least one substrate and the at least partial coating are not the same, and wherein the at least one adhesive particle has a mean length greater than 1 micron. The present invention also relates to methods of providing a holding and/or reshapable effect to the hair using the compositions of the invention and methods of manufacturing of said compositions.