A lifelong The Arsenal fan. He writes for the Official Arsenal Magazine once a month.
Has two sons, Jordan Katz Kaye (born in October 1991) and Geffen Strummer Kaye (Geffen Raphael Kaye) (born in December 2002).
His twin sister is one hour older than him.
In 1983 he took a year out of his degree course and went to live in a kibbutz in Israel where he met his future wife Orly.
In the 1998 music video for 'Vindaloo' by Fat Les, Paul sent-up Richard Ashcroft in the video of the Verve's 'Bittersweet Symphony'.
Went to the Harrow School of Art at 16 and did a two-year foundation course and then went to Trent Polytechnic (now Nottingham Trent University) to do a degree in Theatre Design, graduating in 1987.