Mediji domneven konec ljubezni označujejo za škandal leta, saj naj bi zakonca varala drug drugega. Brunijeva je po pisanju tabloidov zaljubljena v francoskega pevca Benjamina Biolayja, Sarkozy pa naj bi se videval z okoljsko ministrico Chantal Jouanno, ki je nekdanja šampionka karateja.

Carla Bruni in Benjamin Biolay se poznata že več let, že nekaj časa pa naj bi celo živela skupaj v najemniškem stanovanju v Parizu. Carla in Benjamin sta sodelovala pri njenem najnovejšem albumu Comme si de rien n'etait.

Brunijeva je ljubila že mnogo znanih moških, med njimi so tudi Mick Jagger, Eric Clapton in Donald Trump. S filozofom Raphaelom Enthovenom pa ima sina Aureliena. Sarkozy je imel razmerje s Cecilijo Cianer Albaniz in to med tem, ko je bil poročen z Marie Dominique Culioli, s katero ima dva sinova.