Newly-married French president Nicolas Sarkozy has filed a legal complaint over a media report saying he promised to call off his engagement if his ex-wife came back to him.