Nexxus Salon Hair Care, an Alberto-Culver brand, has announced the addition of celebrity hairstylist Paul...