Depois do burburinho em torno de sua apresentação ao lado de Roberto Carlos no especial de Natal, em dezembro de 2010, Paula Fernandes ainda é perguntada sobre sua relação com o Rei.

"Ele é um fofo. Foi muito elegante a resposta de que me namoraria. Acho que toda mulher gostaria de estar ali. Rolou uma sintonia grande, me sinto muito privilegiada. Foi um sonho", disse a cantora ao "Jornal da Tarde".

Paula, no entanto, nega o conto de fadas pintado pela imprensa. "Não estamos namorando. Não nos falamos mais depois do show. Estamos com as agendas lotadas", disse.