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 a first polymer material to form a polymer encapsulated beneficiating ingredient, said encapsulated ingredient being further coated with a cationic polymer and; (e) balance water and optionally one or more adjuvant materials.