Mega hit albümleri From Under the Cork Tree'nin başarısı onları şımartmadı. Kazandıkları ünle yetinmek yerine, çok yoğun bir turne programına rağmen hemen işe koyulan Fall Out Boy, bir sonraki albümleri Infinity on High'ı çıkardı.