Then: Richie (in 2003) was a walking fashion faux pas (note the sheer bodysuit). PEOPLE even described a 2004 "Mad Max dress" and UGG boots combination she wore as "Muggly." Now: She's a fashionista – and the Michael Kors-clad star even received the Young Hollywood Style Icon award from Hollywood Life magazine on Oct. 2.