Ostatnim akcentem tych dwunastu miesięcy było podpisanie umowy z Island Records (co było też udanym zwieńczeniem roku dla owej wytwórni, która długo walczyła o ten kontrakt).
Fall Out Boy Mania (2004–2006) Pierwsze miesiące następnego roku zespół spędził na trasie koncertowej, która przebiegała również przez Europę. W maju 2004 kapela wydała My Heart Will Always Be the B-Side to My Tongue – drugi (tym razem akustyczny) EP, połączony z materiałem DVD. Tym ostatnim sprawili swoim fanom niemałą radość – zawiera on swoistą historię kapeli; choć krótką, niezwykle barwną. Wydawcą wspomnianego EP jest jeszcze Fueled by Ramen – to ostatni akcent współpracy FOB’a z tą wytwórnią (FOB’a jako kapeli, gdyż Pete prowadził w późniejszym czasie prywatne interesy z tą kompanią). Następne miesiące przyniosły kolejne pojedyncze utwory, w tym nagranie demowe „Dance Dance”, którym Fall Out Boy zaskarbił sobie sympatię kolejnych fanów i mediów. Maj kolejnego roku (można więc powiedzieć, że w tym miesiącu każdego roku zawsze się coś działo) przyniósł długo oczekiwany album From Under the Cork Tree – lecz również wielki sukces kapeli z Illinois. Dość powiedzieć, że pierwsze 70 tysięcy kopii sprzedało się już w pierwszym tygodniu.