A primeira vez que Leoni apareceu no Vagalume foi em Junho de 2003. A música mais acessada na época era Garotos II - O Outro Lado.
Por 14 meses, entre Maio de 2005 e Julho de 2006, Leoni se destacou com a música Por Que Não Eu?.
No período, a popularidade máxima atingiu 38.9 pontos em Junho de 2005.