Paula Fernandes dava os primeiros passos na carreira quando foi convidada pelo próprio Roberto Carlos para participar de seu especial de fim de ano, em 2010. Na época, ela era uma jovem cantora de 26 anos, com uma música tocando sem parar na trilha da novela das seis "Paraíso". A parceria com o Rei não só a catapultou para o sucesso, como fez surgir rumores de um romance entre os dois.
"No meio, 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. As más línguas dizem que ele queria ter um caso com a cantora. Foi o que eu ouvi. Talvez a explicação 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", desabafou Paula no canal Corredor 5, no YouTube.
“Eu queria, na verdade, usar vermelho. Sou abusada, mas sei que não podia. Aí escolheram um vestido azul, bem curto, para mim. Só que houve uma mudança de planos e tivemos que cantar sentados porque o Roberto estava com dor. Cruzar as pernas com aquele vestido foi mais difícil do que cantar quase oito minutos ao lado dele. Mas eu sabia que poderia estar ali. Se ele me escolheu é porque mereço e vou fazer direito".
