Joe Cole, who left Chelsea this summer, has signed a four-year deal with Liverpool.