O novo trabalho de Paula Fernandes, Encontros pelo Caminho, lançado nesta semana, com tiragem de 100 mil exemplares, é um compilado de duetos realizados durante a carreira da cantora. Mas uma de suas parcerias que ficou de fora foi bem sentida: músicas que dividiu com Roberto Carlos no especial de final de ano do cantor na Globo, em dezembro de 2011.

- Não conseguimos autorização da gravadora de Roberto - disse Paula, na coletiva de lançamento do novo álbum.

Já o dueto de Índia, com o cantor Leonardo, foi incluída no trabalho. Em 2012, Paula travou batalha judicial com a empresa do sertanejo, Talismã, para rescindir contrato e administrar a própria carreira através da Jeito de Mato. Encontros pelo Caminho traz ainda duas canções próprias inéditas, Canção do Caminho e Depois, esta última composta em parceria com Victor, da dupla Victor & Leo. Entre os outros duetos há nomes como Shania Twain, Dominguinhos, Chitãozinho & Xororó, Frank Sinatra, Hebe Camargo, Eduardo Costa, Juanes e Almir Sater, entre outros.