The band released its first record, Movement EP in 2002. The next year, the band released Reason EP produced by How To Save A Life co-producer Aaron Johnson, which garnered the band local fame and acclaim. Westword, an alternative newsweekly, gave Reason EP a positive review, stating "The music is epic, no doubt, but it's played on a wholly human scale". Despite these reviews, the band struggled to launch a single; Denver radio station KTCL rejected eight of their songs before the band decided to submit a demo of "Cable Car". The song found airplay on a KTCL radio show highlighting local bands, and the radio station received a large number of requests for it soon thereafter. The band changed the name of the song to "Over My Head (Cable Car)", and as the song's airplay increased alongside their local following, the band was voted "Best New Band" by Westword in 2004. Epic Records A&R man Daniel Davis discovered the band through the article in Westword and soon after, Epic Records officially signed the band on December 17, 2004.