I juni 2006 giftet hun seg med fotballspilleren Ashley Cole etter at de hadde vært sammen i rundt to år. De holdt bryllupet i utkanten av London, og det ble kåret til årets bryllup av media. I 2008 ble det kjent at mannen hadde vært utro, og det ble spekulert om paret skulle skilles. Senere dette året postet hun et bilde av seg selv og gifteringen på Twitter, hvor det sto «3 words: Diamonds Are Forever». Deretter ble det kjent at de ikke skulle skilles.