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 4 meses, entre Junho e Outubro 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 Dezembro de 2003 e Fevereiro de 2004, Madonna ganhou popularidade com a música Like A Virgin.
No período, a popularidade máxima atingiu 56.7 pontos em Janeiro de 2004.
Por 5 meses, entre Novembro de 2005 e Abril de 2006, Madonna ganhou popularidade com a música Hung Up.
No período, a popularidade máxima atingiu 57.6 pontos em Dezembro de 2005.