Cole a été mariée au footballeur anglais Ashley Cole de juillet 2006 jusqu'à ce qu'elle le divorce en septembre 2010.
En juillet 2006, Cole a épousé Ashley Cole, un footballeur de Chelsea et d'Angleterre.