The legendary hairdresser is a huge fan of the new US 'x factor' judge's look - who received criticism for her new bouffant hair do on the first day of auditions - and while he thinks her general style is beautiful, he wishes she would experiment a bit more.
Speaking on radio station Magic 105.4, he said: "The hairdresser knew what he was doing coz he made a shape that worked for her but with a face like this you can have any kind of cut and I just think this is too much with this long hanging hair."
Along with Cheryl, the 83-year-old crimper - who is known for creating some of the most iconic styles of the 60s - revealed he loves Lady GaGa because she is willing try anything and has "no shame".
He explained: You get individuals that have no shame. Nothing is out of the question. She has no shame at all and it's wonderful."
Although he is 83 and has no plans to slow down, Vidal admitted he has thought about how he would like to be remembered.
He said: ""You've got to be a [fitness fanatic] at 83, if you're not half fit your dead but I would like to be remembered as the man who gave other hairdressers the chance to prove themselves."