Točnije, u studenom 2007. na večeri kod zajedničkih prijatelja upoznaje tadašnjeg francuskog predsjednika Nicolasa Sarkozyja. Veza je napredovala nevjerojatnom brzinom, a već 2. veljače 2008. par se vjenčao u Elizejskoj palači. Bruni je tako postala prva dama Francuske. Carla je kasnije izjavila da se vidi kao Sarkozyjeva supruga “do smrti” i da razvod za nju nije opcija, ali ni njihova ljubav nije prošla bez skandala.