In an interview with InStyle published on Wednesday, shoe designer Christian Louboutin said that he made one key change to his iconic red soles when creating footwear for the singer on her tour.

Christian Louboutin had the idea for red soles in 1993. An employee was painting her nails red. Louboutin snagged the bottle and painted the soles of a prototype shoe. Just like that, the red ...