46. Jay-Z — Nike Air Jordan IV

When: Late '80s

Where: Hanging Out

Jay-Z's come a long way. From anchor chains and Hawaiian shirts all the way back around to gold ropes and Brooklyn jerseys. And we won't even get into the hair. That said, though, his taste in footwear has always been impeccable.