Sponges for cosmetic and/or medicinal applications are coated with a surface coating. The surface coating contains an elastomeric, non-silicone polymer, a certain silicone polymer, an encapsulated phase change material and optionally ceramic particles. The coated sponges have desirable haptic properties and efficiently absorb and release make-up and medicines for application to the skin.