A primeira vez que Fort Minor apareceu no Vagalume foi em Agosto de 2005. A música mais ada na época era The Name.
Nos meses de Janeiro e Fevereiro de 2006, Fort Minor se destacou com a música Believe Me.
No período, a popularidade máxima atingiu 18 pontos em Janeiro.
