Celebrity News June 19, 2008 Who Walked on the Wild Side? Rihanna donned the wacky shoes for an appearance on BET's "106 & Park."