A primeira vez que Madonna apareceu no Vagalume foi em Junho de 2003. As 2 músicas mais acessadas na época eram American Life e Die Another Day.
Por 3 meses, entre Junho e Setembro de 2003, Madonna ganhou popularidade com a música American Life.
No período, a popularidade máxima atingiu 109.2 pontos em Junho.
Nos meses de Janeiro e Fevereiro de 2004, Madonna ganhou popularidade com a música Love Profusion.
No período, a popularidade máxima atingiu 56.7 pontos em Janeiro.
Em Dezembro de 2005 a música Hung Up fez a popularidade subir para 57.6 pontos.
Em Março de 2006 a música Sorry fez a popularidade subir para 57.3 pontos.