Geffen Records were unhappy with the demos the Starting Line submitted for their second studio album, telling them to restart the writing process, preventing the band from touring for a year. The band's album "Based on a True Story" was ultimately released in May 2005. Shortly after its release, Geffen de-prioritized the album and despite the Starting Line's increasing popularity, a lack of promotion for the lead single. From late September to late November 2005, the band went on the Nintendo Fusion Tour. Brian Schmutz joined the Starting Line as a touring keyboardist.