그들의 히트 앨범 "From Under the Cork Tree"의 성공은 당연하게 여겨지지 않았다. 성공에 안주하는 대신, 폴 아웃 보이는 다음 앨범 "Infinity on High"를 발표한 후 눈코 뜰새 없이 바쁜 투어 스케줄에도 불구하고 다시 일을 시작했다.