Sponsored Links Natalie Denning dating Whom? Natalie Denning is currently single Natalie Denning Photos, News, biography Simon Webbe From 2004 to 2004 (Relationship) Calum Best From 2003 to 2003 (Encounter) Gary Lucy From 2003 to 2003 (Encounter)