"We highly value our relationship with Ms. Knowles. It is categorically untrue that L'Oréal Paris altered Ms. Knowles' features or skin tone in the campaign for Feria hair color," the Paris-based company said in a statement sent to the Associated Press through the singer's representative.