On April 4, 2008, it was announced that the band had signed to independent label Rise Records. It was mentioned that the band would be recording their debut album later in the year with a planned release in November. The following month, the band went on tour with Burden of a Day, For Today and Life in Your Way.Your World on Fire was recorded in August with producer Andrew Wade at The Wade Studios.
Your World on Fire was released on January 6, 2009. It features re-recorded versions of the songs "The Taste of Regret" and "Live Love Die" (originally from the Voyage EP). The album as well marks the first release by the band to feature their current clean vocalist, Scott Barnes, as opposed to Tyler "Telle" Smith who left the group one month after the release of Voyage. In January and February, the band supported Gwen Stacy on their headlining US tour. In March, the band supported Stick to Your Guns on their headlining US tour. In May and June, the band went on tour with Sky Eats Airplane, Eyes Set to Kill and the Word Alive.