Jessica Simpson - Gaga Lands Simpson's Hairstylist

Ken Paves has revealed he recently worked with Gaga and her ever-changing locks - and has heaped praise on the outlandish star.

He tells Parade magazine, "She's an amazing artist and it was such a great learning experience. She's incredible."

And Paves has cleared up reports he and Simpson, who he joined for her recent global beauty trek reality TV show, are no longer friends.

He tells the publication, "Jessica's still a great friend of mine. I love her to death... We have such a strong bond and relationship, and the moment that you're not seen together, people do start to question and speculate... We talk and we see each other."