A primeira vez que André Valadão apareceu no Vagalume foi em Junho de 2003.
Por 12 meses, entre Fevereiro de 2018 e Fevereiro 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 38 meses, entre Abril de 2020 e Junho 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 Dezembro de 2024, a popularidade está em 5.0 pontos e a música mais acessada é Primeiro Natal.