A volt francia elnök Nicolas Sarkozy felesége mindig nagy férfifaló hírében állt, de hogy házasságok tucatjait tette tönkre, az kevésbé volt köztudott.
A francia modell olyan világsztárok szeretője volt, mint Eric Clapton vagy Mick Jagger, derül ki egy Jagger életéről szóló könyvből. Carla a Stones 1990- es Urban Jungle turnéján találkozott először Mickkel, de akkoriban még Eric Claptonnal járt. Jagger azonnal szemet vetett a 23 éves szépségre, hiába kérte Clapton, hogy Carlát hagyja békén, mert ebbe a lányba valóban szerelmes. Két év elteltével Jagger és Bruni elszökött Thaiföldre, egy nappal azután, hogy Mick felesége, Jerry Hall életet adott kislányuknak. Amikor kiderült, hogy leléptek, Jerry beadta a válópert.