A primeira vez que Naldo & Lula apareceu no Vagalume foi em Junho de 2003.
Por 5 meses, entre Junho e Novembro de 2007, Naldo & Lula se destacou com a música Como Mágica.
No período, a popularidade máxima atingiu 6.6 pontos em Julho.
Por 3 meses, entre Janeiro e Abril de 2008, Naldo & Lula se destacou com a música Como Mágica.
No período, a popularidade máxima atingiu 3.8 pontos em Janeiro.
Em Julho de 2008 a música Como Mágica fez a popularidade subir para 2.6 pontos.
Atualmente, em Outubro de 2024, a popularidade está em 0.1 pontos e a música mais acessada é Amor Que Não Se Acaba.