In the early 2000s, spotting a leopard or zebra in fashion meant Lindsay Lohan and Paris Hilton were out in full party mode.