A primeira vez que Arnaldo e Alexandre apareceu no Vagalume foi em Abril de 2006. A música mais acessada na época era Olhos da Lua.
Por 12 meses, entre Setembro de 2006 e Setembro de 2007, Arnaldo e Alexandre se destacou com a música Madrugada.
No período, a popularidade máxima atingiu 0.3 pontos em Maio de 2007.