Se spune că în spatele fiecărui bărbat puternic se află o femeie puternică. În cazul lui Nicolas Sarkozy se pare că ar fi vorba de mai multe femei.
Gurile rele spun că Nicolas Sarkozy ar fi avut mai multe relaţii extraconjugale în timpul mariajelor cu Cecilia Albeniz şi Carla Bruni-Sarkozy.
Printre cuceririle candidatului conservator la prezidenţialele din Franţa se numără consiliera sa din timpul campaniei din 2007, două jurnaliste, o actriţă şi o cântăreaţă bosniacă.