Segundo a coluna Retratos da Vida, do jornal Extra, as músicas da cantora fazem tanto sucesso em Lisboa que são dubladas por travestis nas boates gays da cidade.
A curiosidade do público sobre a vida pessoal da musa sertaneja também virou tema de um programa de TV local.
A voz forte e sedutora de Paula Fernandes embala as noites em Portugal e lembra bastante um estilo musical típico do país: o fado. Um de seus maiores ícones é a cantora Amália Rodrigues.