A primeira vez que Banda Líbanos apareceu no Vagalume foi em Junho de 2003. Em Setembro de 2003, as 2 músicas mais acessadas na época eram Carta Branca e Anjo.
Por 19 meses, entre Junho de 2004 e Janeiro de 2006, Banda Líbanos se destacou com a música Além do Horizonte.
No período, a popularidade máxima atingiu 1.5 pontos em Julho de 2004.
Nos meses de Maio e Julho de 2006, Banda Líbanos se destacou com a música Romeu E Julieta.
No período, a popularidade máxima atingiu 0.6 pontos em Maio.
Em Setembro de 2006 a música O Que Um Homem Gosta fez a popularidade subir para 0.5 pontos.