I hate to burst your bubble, but this is a common PR practice, and it's not exactly seen as dishonest, since sometimes the celeb doesn't get paid (they only get free stuff - like when Oprah gives away things to her audience). Especially if they showed the box and he was doing her hair on the show...I'm pretty sure that was pitched to her. On TV, a lot of the time if the company doesn't pay they will cover up the logo (like how they do with computers all the time), because they know they are giving the company free advertising when people see them using it and will go out and buy it just b/c they showed it.
Even when celebrities are seen wearing certain clothes/shoes/handbags...a lot of the time the company sends it to them b/c they know it will boost their sales.