A primeira vez que Matt Nathanson apareceu no Vagalume foi em Junho de 2003. Em Julho de 2003, a música mais acessada na época era Broken.
Nos meses de Dezembro de 2009 e Janeiro de 2010, Matt Nathanson se destacou com a música Come On Get Higher.
No período, a popularidade máxima atingiu 5.7 pontos em Dezembro de 2009.
Em Março de 2011 a música Faster fez a popularidade subir para 3.5 pontos.
Em Junho de 2011 a música Faster fez a popularidade subir para 1.7 pontos.
Em Abril de 2012 a música Run (feat. Sugarland) fez a popularidade subir para 2.9 pontos.
Atualmente, em Novembro de 2024, a popularidade está em 0.0 pontos e a música mais acessada é Come On Get Higher.