Specialty retailer Sally Beauty Supply has selected e-Dialog as its e-mail and database marketing service provider. The beauty retailer, which operates more than 2,200 stores across North America as well as distribution internationally, with revenues of more than $2.5 billion annually, will be working with e-Dialog to build its e-mail campaigns.