Često je nastupom na karaokama osvajao ženska srca. Čak je i svoju novu djevojku Carlu Bruni upoznao u jednom baru u Parizu, a ona je navodno jednu sobu u Elizejskoj palači pretvorila u "pop-rock sobu". Svoj premijerni nastup Nicolas je imao u jednom TV showu. Pjevao je "francuskog Elvisa" Johnnyja Hallydaya i njegov hit "Gabrielle". Šarmantni predsjednik itekako se izblamirao jer uopće nije pjevao, nego recitirao. O njegovoj opsesiji karaokama progovorila je i njegova bivša supruga Cecilia u istoimenoj knjizi, gdje je još dodala kako on ne zna nabrojati sve žene s kojima je spavao te da je jako škrta osoba.
- Nicolas je političar. On nije ista vrsta kao mi, nema iste moralne kodekse kao mi. On je čovjek koji ne voli nikoga, čak ni svoju djecu - stoji u knjizi. Cecilia je pritom dodala kako joj nije jasno da je ikad mogla biti zaljubljena u tog čovjeka. Nicolas je ubrzo nakon razvoda osvojio Carlu Bruni s kojom, nagađaju francuski mediji, uskoro planira vjenčanje.