The rapper made an appearance on "The Jennifer Hudson Show" for an episode which ... For shoes, Red wore a pair of sexy Versace satin sandals. They were the company's Medusa '95 style.