Who is he dating right now?
According to our records, Paul Nicholls is possibly single. His last relationship was when Paul Nicholls and Linsey Dawn McKenzie were in a relationship.
Paul Nicholls has been in relationships with Linsey Dawn McKenzie (2003), Joanna Taylor (1999 - 2001) and Martine McCutcheon (1996 - 1997).
Paul Nicholls is a 37 year old English Actor. Born Paul Gerald Greenhalgh on 12th April, 1979 in Bolton, Greater Manchester, he is famous for EastEnders in a career that spans 1989 - present. His zodiac sign is Aries.