 In 2003, "As the Eternal Cowboy" was released, followed by a tour documentary in 2004.In September 2005, "Searching for a Former Clarity" was released.3 months later, the band was signed to Sire Records.