En el 2000, y tras su paso por Brasil, Paul toma contacto nuevamente con Paulo Turin y junto con otros músicos brasileños como el guitarrista Chico Dehira, el bajista Felipe Andreoli y Aquiles Priester saca bajo el nombre de "Di'Anno" una nueva placa titulada "Nomad".