Sarkozy az Elysée-palotában a francia forradalom emlékére megrendezett kerti partin szemelte ki magának az akkor 42 éves újságírónőt, röviddel azután, hogy megnyerte a francia elnökválasztást szocialista ellenfelével, Ségoléne Royallal szemben - állította L'Enfant Terrible, az élet az Elysée-ben Sarkozy alatt című könyvében Partice Machuret. Akkor már komoly válságban volt Sarkozy és első felesége, Cécilia Ciganer kapcsolata. Trierweilernek viszont már évek óta viszonya volt Hollande-dal.
Hogy a jelenlegi francia köztársasági elnöknek tudomása volt-e erről, nem tudni, mindenesetre előde állítólag mindent bevetett azért, hogy sármjával levegye a lábáról a Paris Match újságírónőjét. "Maga gyönyörű. Találkoznunk kellene egymással" - súgta Sarkozy kacéran Trierweiler fülébe. Valérie azonban keményen rendre utasította Sarkót, aki az elutasítást követően dühösen kérdezgette környezetétől: "Mégis mit gondol magáról ez a nő?" Ezután igen ellenségessé vált viszonyuk. Sarkozy Nelson Mandela tavaly decemberi temetésén is becsmérelte Trierweilert. Úgy fogalmazott, azt hitte, hogy Francois Mitterrand volt elnököt látja "testesebb kivitelben".
Sarkozy környezete hevesen tagadta, hogy a volt elnök nyomult volna Trierweilerre azt állítván, az egykori first lady nem az ő esete. Hollande azóta kiadta Trierweiler útját. Egyszer a 78 éves Alain Delon mellett látták, a filmcsillag azonban azt állította, csak lelki támaszt akart nyújtani az Elysée-plotából kirúgott hölgynek.