Una popular banda en Nueva Zelanda, Split Enz, necesitaba un nuevo batería y Paul fue recomendado para el puesto y finalmente elegido después de ensayar varias veces con los demás miembros del grupo.