Cécile Kohler and Jacques Paris spent more than three years behind bars on charges Paris said are spurious.