Fabric softening compositions are disclosed comprising: (a) from 0.01% to 50% by weight of a cationic or non-ionic softening compound; (b) at least 0.001% by weight of a water dispersible cross-linked cationic polymer derived from the polymerization of from 5 to 100 mole percent of a cationic vinyl addition monomer, from 0 to 95 mole percent of acrylamide, and from 5 to 500 ppm of a difunctional vinyl addition monomer cross-linking agent (c) from 0 to 5% by weight of a non-confined fragrance oil, (d) an effective amount of at least one fabric or skin beneficiating ingredient encapsulated within an organic polymer core and having at the exterior of the core a hydroxy functional polymer attached to the core so as to form a shell at least partially about said core, said shell being permeable to perfume and said hydroxy functional polymer not being removed from the core in water; and (e) balance water and optionally one or more adjuvant materials.