Sponsored Links Paul Nicholls dating Whom? Paul Nicholls is currently single Paul Nicholls Photos, News, biography Chantal Brown From 2005 to 2005 (Married) Linsey Dawn McKenzie From 2003 to 2003 (Relationship) Joanna Taylor From 1999 to 1901 (Relationship) Martine McCutcheon From 1996 to 1997 (Relationship) Sponsored Links