A primeira vez que Victor e Leo apareceu no Vagalume foi em Novembro de 2003. A música mais acessada na época era Deus e Eu No Sertão.
Por 6 meses, entre Setembro de 2007 e Março de 2008, Victor e Leo ganhou popularidade com a música Amigo Apaixonado.
No período, a popularidade máxima atingiu 177.2 pontos em Dezembro de 2007.
Por 9 meses, entre Julho de 2008 e Abril de 2009, Victor e Leo ganhou popularidade com a música Tem Que Ser Você.
No período, a popularidade máxima atingiu 215.7 pontos em Novembro de 2008.
Atualmente, em Outubro de 2024, a popularidade está em 4.1 pontos e a música mais acessada é Na Linha do Tempo.