Suksessen med megahitalbumet "From Under the Cork Tree" ble ikke tatt for gitt. Istedenfor å hvilke på laurbærene valgte Fall Out Boy å gå rett tilbake på jobb, til tross for en hektisk turnéplan, ved å slippe sitt neste album, "Infinity on High".