Kad Kristiāns Labutēns 1991. gadā atvēra savu pirmo kurpju veikaliņu Parīzē, viena no viņa pirmajām klientēm bija Monako princeses Greisas Kellijas vecākā meita Hannoveres princese Karolīna. Drīz vien par apavu ateljē ieinteresējās dīva, kurai uzticas visa Parīze, - Katrīna Denēva. Labutēna veiksmes noslēpums bija pavisam vienkāršs - atdot sievietēm to, pēc kā viņas deviņdesmitajos gados ilgojās, - elegantas un seksīgas augstpapēžu kurpes! Kopš tā laika viņa apavu dizaina cienītāji ir tādas zvaigznes kā Dženifera Lopesa, Tīna Tērnere, Bejonsē, Sāra Džesika Pārkere, Dita fon Tīsa, Bleika Laivlija un kopš pirmo vīriešu apavu izgatavošanas 2010. gadā arī Leonardo di Kaprio. Mūsdienās visā pasaulē ir 150 "Christian Louboutin" veikali.

Ir kāds jauks stāsts par pirmo dizainēto apavu pāri, kuru rotā vārds "LOVE" (mīlestība). Šīm kurpēm iedvesmu Kristiāns Labutēns guva no Velsas princeses Diānas leģendārā foto pie Tadžmahala, kur viņa viena devās 1992. gadā. "Es atceros princesi Diānu, un man likās, ka viņa izskatās tik ļoti, ļoti skumja… Padomāju, būtu jauki, ja atrastos kaut kas, kas viņai liktu pasmaidīt, kad viņa paskatās kaut vien uz savām kājām." Atbildot uz to, viņš radīja zamšādas apavu pāri ar vārda "LOVE" uzrakstu sarkanā krāsā.