En 2001 Paolozzi sufrió un accidente cerebrovascular casi fatal (causando un reporte incorrecto en una revista que señalaba que había muerto).