Compositions and personal care articles are described comprising a complexed perfume and a coating material which acts to retain the perfume in the complexed state and to keep out other competing materials.