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.
Em Junho de 2012 a música Eu Sem Você fez a popularidade subir para 75.4 pontos.
Atualmente, em Novembro de 2024, a popularidade está em 2.6 pontos e a música mais acessada é Pássaro de Fogo.