Chelsea full-back Ashley Cole has reportedly begun a new relationship with model Anna Kelle, who stars in MTV reality show The Valleys.

The 32-year-old, who was spotted with Kelle in London's Chelsea Harbour, is thought to have met the model on Twitter.

"They separated themselves from the rest of the group," The Sun quotes a source as saying. "Ashley had his arm around her for most of the night and kept kissing her."

Cole, who was previously married to Girls Aloud singer Cheryl Cole, is believed to have been dating Kelle for two weeks.