 After a brief delay, the fourth studio album was recorded in early 2004 in Seattle, with producer Terry Date.Again, the album marked a more mature sound for the band, and was regarded as containing the band's strongest material.Around the time the album was completed, the band's UK label, London Records, was bought out by Warner Music.