A primeira vez que Paula Fernandes apareceu no Vagalume foi em Dezembro de 2005. A música mais acessada na época era Ave Maria Natureza.
Por 6 meses, entre Março e Setembro de 2011, Paula Fernandes ganhou popularidade com a música Pra Você.
No período, a popularidade máxima atingiu 209.6 pontos em Maio.
Atualmente, em Maio de 2022, a popularidade está em 3.3 pontos e a música mais acessada é Pássaro de Fogo.