Im Mai 2004 beteiligte sich die Band mit dem Titel Baghdad an der

Im Mai 2004 beteiligte sich die Band mit dem Titel Baghdad an der Rock-Against-Bush -Compilation. Am 27. Juli 2007 ersetzte Pete Parada, der schon für Saves the Day und Face to Face gespielt hat, den vorherigen Schlagzeuger Adam Willard, der sich hauptsächlich auf seine damalige andere Band, Angels & Airwaves konzentrieren wollte. Im Juni 2008 erschien das Album Rise and Fall, Rage and Grace . Die erste Single-Auskopplung war der Song Hammerhead , der schon 2007 beim Summer Sonic Festival in Japan live gespielt worden war. Das Album stieg in den USA auf Platz 10 ein, was im Vergleich zum Vorgängeralbum Splinter , welches in der ersten Woche nur Platz 30 erreichte, eine deutliche Verbesserung war. In Japan erreichte das Album in der ersten Woche Platz 3 und verkaufte sich rund 50.000 Mal. In den deutschen Charts kam das Album auf Platz 13.