In 2004 the band headed to Florida to record their Fueled by Ramen debut Almost Here, produced by James Paul Wisner, who has worked with Dashboard Confessional, Something Corporate, Further Seems Forever, and Underoath. After recording the album and doing a summer tour, the band underwent a lineup change. Thomas Conrad, formerly of Chicago local band 5o4plan, replaced LaTrace as the second guitarist/backing vocalist and Andy Mrotek, formerly of Last Place Champs, replaced DelPrincipe as the Drummer, and lastly Hayden Cler (JigGsaw, the Junior Varsity) on guitar. Andy Mrotek and Thomas Conrad are listed in the liner notes, but were added to the band after the recording of Almost Here to replace DelPrincipe and LaTrace, respectively. They hit the road hard, touring with Fall Out Boy, Something Corporate, Midtown, Matchbook Romance, Motion City Soundtrack and Armor for Sleep. The album was released on February 8, 2005 and the following summer, the band embarked on their first headlining tour alongside Plain White T's, Days Away and June. On Billboard's charts Almost Here peaked at No. 7 on Top Heatseekers, No. 16 on Independent Albums, and No. 185 on The Billboard 200. Later on in 2005, while Pete Wentz was finishing up work on Fall Out Boy's second album From Under the Cork Tree and his "latest side project" with John Janick of Fueled by Ramen, he discovered Panic! at the Disco and helped them release their debut album A Fever You Can't Sweat Out through his label Decaydance. The Academy Is... was also signed to Decaydance that year.