He was the hairdresser to the stars who became a celebrity himself, socialising with pop stars, Hollywood a-listers and prime ministers at the world's most glamorous events.