Hairstylist-to-the-stars Ted Gibson is responsible for their tresses!