Paul se uniu a músicos brasileiros como [[Canisso]] ([[baixista]] dos [[Raimundos]]), [[Marco Antônio de Brito Junior|Marcão]] (ex-[[guitarrista]] do [[Charlie Brown Jr.e da nova banda chamada A Banca ]]) e [[Jean Dolabella]] ([[baterista]] do [[Sepultura (banda)|Sepultura]]) para a formação de uma nova banda,. Após um concurso em sua página no MySpace, a banda ganhou o nome de Rockfellas<ref>[http://territorio.terra.com.br/canais/rockonline/noticias/ultimas.asp?noticiaID=16686 Definido nome da banda de Paul Di’Anno, Canisso, Dolabella e Marcão], RockOnline.com, 23/07/2008</ref>, iniciando uma turnê pelo Brasil. Após o Rockfellas, em suas últimas turnês pelo Brasil, Paul teve o apoio da banda [[Porto Alegre|porto-alegrense]] [[Scelerata]] em seus shows.