En el 2001 y el 2004, Paul efectúa dos giras por Sudamérica acompañado por la banda de metal argentina Jeriko.