Sarkozy je ubrzo zbog svog ekstravagantnog ukusa dobio nadimak predsjednik Bling-Bling. Osim toga, njegovi izljevi bijesa i vulgarne primjedbe često su snimljene kamerom, kao i njegov vrlo javni romantični odmor u Egiptu sa pop-zvijezdom i bivšim top modelom Carlom Bruni - baš kada se razvodio od svoje druge supruge. (On i Bruni su se kasnije vjenčali.) Sarkozyjevo obavljanje javnih dužnosti samo je pogoršalo stvari.