A primeira vez que Paula Teixeira apareceu no Vagalume foi em Agosto de 2004. A música mais acessada na época era Sinto-te Aqui.
Por 8 meses, entre Agosto de 2004 e Abril de 2005, Paula Teixeira se destacou com a música Sinto-te Aqui.
No período, a popularidade máxima atingiu 0.7 pontos em Setembro de 2004.
Em Junho de 2005 a música Sinto-te Aqui fez a popularidade subir para 0.4 pontos.
Em Agosto de 2005 a música Sinto-te Aqui fez a popularidade subir para 0.4 pontos.
Em Maio de 2006 a música Promessa fez a popularidade subir para 0.5 pontos.
Nos meses de Dezembro de 2006 e Fevereiro de 2007, Paula Teixeira se destacou com a música Até Ao Nascer do Sol.
No período, a popularidade máxima atingiu 0.7 pontos em Dezembro de 2006.
Atualmente, em Julho de 2024, a popularidade está em 0.0 pontos e a música mais acessada é Quem Me Dera Saber.