England full-back Ashley Cole has signed a new four-year contract with Chelsea, keeping him at Stamford Bridge until summer 2013.