A primeira vez que André Valadão apareceu no Vagalume foi em Junho de 2003.
Por 10 meses, entre Março de 2018 e Janeiro de 2019, André Valadão se destacou com a música Milagre.
No período, a popularidade máxima atingiu 13.3 pontos em Dezembro de 2018.
Em Abril de 2019 a música Porque Ele Vive fez a popularidade subir para 10.5 pontos.
Por 37 meses, entre Abril de 2020 e Maio de 2023, André Valadão se destacou com a música Porque Ele Vive.
No período, a popularidade máxima atingiu 28.6 pontos em Abril de 2023.
Atualmente, em Maio de 2024, a popularidade está em 5.2 pontos e a música mais acessada é Eu E Minha Casa.