The best way to reintroduce an iconic '90s kick? Team up with one of hip-hop's most fashion-forward stars.