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 13 meses, entre Junho de 2003 e Julho de 2004, Madonna ganhou popularidade com a música American Life.
No período, a popularidade máxima atingiu 109.2 pontos em Junho de 2003.
Por 8 meses, entre Novembro de 2005 e Julho 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.
Nos meses de Dezembro de 2008 e Janeiro de 2009, Madonna ganhou popularidade com a música Give It 2 Me.
No período, a popularidade máxima atingiu 50.7 pontos em Dezembro de 2008.