French first lady Valerie Trierweiler is alleged in a new book to have fallen in love with the now President Francois Hollande while in an affair with government minister Patrick Devedjian (left). (AP)