Petrolatum based compositions (i.e., composition in which the emollient petrolatum comprises greater than or equal to 50% of the composition) are desirable because of the excellent moisturization properties provided by petrolatum. However, it has sensory negatives perceived by consumers. Specifically, because of the oily/greasy and “tacky” (i.e., slightly adhesive or gummy to touch) feel, petrolatum has certain limits to the scope of application. We have found a way to overcome this problem using a copolymer which furthermore avoids the undesirable use of additional oil. A composition is therefore provided comprising: i) 50% to 99.95% by weight petrolatum ii) greater than 0.05% by weight of a copolymer bearing greater than 70% long chain alkyl. said composition having an enthalpy of between 30 and 65, preferably 40 and 60, even more preferably 45 and 55 J/g, the petrolatum number average crystal size being less than 10 μm, preferably less than 5 μm, more preferably less than 1 μm.