The former "Legendary" judge famously styles Zendaya, Celine Dion, Ariana Grande, Kerry Washington and many more.