Paula Fernandes falou abertamente sobre os boatos de que teria tido um affair com Roberto Carlos no passado 一 os rumores começaram após a cantora ser convidada para subir ao palco com o rei em um especial de final de ano, em 2010.
A artista tinha apenas 26 anos na época e estava estourada nas rádios e na TV com uma música na trilha da novela Paraíso, do TV Globo:
“As pessoas já falavam de mim. Minha música tocava inteira, todos os dias na novela, e ninguém sabia a cara que eu tinha. Aí, fui apresentada pelo Roberto Carlos: ‘olha, gente, essa é a Paula Fernandes’. Ele acreditou em mim, e isso não tem preço”, disse ela, ao canal Corredor 5, no YouTube.
Paula acrescentou: “Talvez a explicação [para o boato de um romance] fosse pelo fato de ser uma mulher no palco ao lado de um homem. As pessoas romantizam e queriam um conto de fadas. Era simplesmente um homem como ele, acreditando numa artista. Se eu não fosse ninguém, não teria durado um ano. E olha eu aqui”, continuou.