The Hollywood hairstylist, who worked with the likes of Gwyneth Paltrow, Nicole Kidman and Madonna, has sadly died.