Het succes van hun megahitalbum From Under the Cork Tree beschouwen ze niet als vanzelfsprekend. In plaats van op hun lauweren rusten, koos Fall Out Boy ervoor om ondanks een hectisch tourschema direct weer aan het werk te gaan door hun volgende album, Infinity on High, uit te geven.