The others were Braque's "Olive Tree near Estaque", Modigliani's "Woman with a Fan" and Leger's "Still Life with Candlestick," according to the website of le Parisien newspaper.
The women told le Parisien newspaper they were encouraged to break their silence following Strauss-Kahn's arrest.
"He's a man of heart," Mrs Traxel told le Parisien newspaper, describing her time with the Chirac family as "a fairy tale".
She told le Parisien that while Bruni had not performed or recorded for "practical reasons" since 2008, she was now planning a series of shows and a new album.
A minister from his own party, francois Goulard, told le Parisien this week that "Sarkozy is incapable of accepting a point of view that differs to his own."