Paula Fernandes ganhou uma declaração do jornalista Claudio Mello, com quem ela foi clicada de mãos dadas em evento no começo deste mês. No Dia Internacional da Mulher, o diretor das revistas "Top Magazine", "Top Destinos" e "Top Carros" compartilhou uma foto da cantora, cuja participação na novela "Deus Salve o Rei" foi cancelada, e legendou: "Comemorando o dia 8 de março ao lado da menina mulher que me conquistou por ter uma das histórias de vida mais bonitas que já conheci. Feliz dia das mulheres!".
Nos comentários, Paula - que afirmou não estar namorando o jornalista - agradeceu a mensagem carinhosa. "Amei! Uma história pode ser linda, mas faz toda diferença quando é percebida por alguém que tem a nobreza do 'saber ouvir'!", escreveu. Alguns minutos depois, fãs da sertaneja questionaram os dois sobre o status do relacionamento. "Estão namorando mesmo? É que ainda não li nada vindo da Paula", disse uma seguidora. "Cuida bem dela", pediu outro admirador. "Estão namorando?? Para todos os efeitos, a Paula não anunciou nada ainda, portanto para mim, não estão namorando!", argumentou um terceiro.