Cidades do interior da Bahia em peso (Ilheús, Itapetinga, Jequié, Vitória da Conquista e outras tantas) estão infestadas (no bom sentido) de anúncios de shows de Paula Fernandes, com um chapéu de vaqueiro na cabeça. Para ter uma ideia, a cantora chega a fazer, às vezes, dois shows por noite nos fins de semana, dependendo da distância.
Ela começou a cantar com 8 anos de idade, lançou seu primeiro trabalho aos 10, um disco de vinil. Decidiu, dois anos depois, mudar-se para São Paulo, onde caiu nas graças dos rodeios. Desde então, Paula levava uma vida relativamente normal. Mas, depois de sua participação no show especial de Natal com Roberto Carlos, em Copacabana, no Rio, sua vida mudou. Paula Fernandes virou musa do interior do Brasil. Até hoje, ela nega ter tido qualquer romance com o Rei (isso é detalhe); mas virou Rainha!