Après le raz-de-marée provoqué par l'album From Under the Cork Tree, ils ont pris garde de ne pas considérer le succès comme acquis. Plutôt que de se reposer sur leurs lauriers, les membres de Fall Out Boy ont choisi de se remettre immédiatement au travail, malgré l'enchaînement des dates d'une tournée titanesque, en enregistrant leur album suivant, Infinity on High.