Red soles Down Under: Iconic French shoe designer Christian Louboutin opens Flagship store in MelbourneEsteemed shoe designer Christian Louboutin's new Australian flagship store opened in Melbourne on Wednesday, to the delight of local fans of the iconic red sole. Demi Harman ... So Pretty with an intricate laser-cut design, and crystal-covered Devibroda.