 Due to infighting with the band's U.S. division of their record label at the time, V2 Records, the album, which was recorded in early 2003, was not released until May 2, 2004.Disagreements and aggravations on the band's end stemmed from the label's general lack of interest and support, a nearly non-existent promotional campaign for the album, and the group's control over its artwork.The U.S. division of the record label did not invest in even one advertisement for the release, and also made the band pay for the production of their music videos out of their own pocket.