Maio de 2012, inicio da turnê BRASILIDADES, um trabalho em parceria com os produtores: Natália Rocha e Raphael Evangelista. BRASILIDADES durou 1 ano e passou por 4 países da América Central, Nicarágua, Costa Rica, Honduras e El Salvador. Fez parcerias com vários artistas internacionais e divide o palco com:  PERROZOMPOPO, KÁTIA CARDENAL, NINA Y SEBASTIAN, FRIGUEY, RIALENGO, DUO FINLANDIA e ELSA BASIL.

Em 2013, trabalha na produção do RETICENCIAR..., disco de música brasileira gravado em Nicarágua, dando início a uma nova fase em sua carreira. 

A turnê do disco RETICENCIAR foi em 2013, passando por Nicarágua, Costa Rica e El Salvador.  
Em 2015 Paulo Kalu retorna ao Brasil e estréia seu novo trabalho em sua terra natal, Fortaleza, no SESC Iracema com uma boa aceitação da crítica e do público local.

Release