Nach einer Tour 2002/2003 begann die Band, ihr Nachfolgealbum im

Nach einer Tour 2002/2003 begann die Band, ihr Nachfolgealbum im Londoner Fortress Studio aufzunehmen. Grund dafür waren die Visumprobleme des Schlagzeugers, der nach der Ausreise nicht mehr in die USA einreisen durfte. Aber nach tatkräftiger Unterstützung Bonos und anderer Prominenter wurde dieses Problem gelöst und die Band siedelte wieder nach LA um. Während der anschließenden Welttournee trennten sie sich im Frühjahr 2004 von ihrem Plattenlabel Virgin. Nach Abschluss der Tournee stieg Jago aufgrund von Drogenproblemen aus, Been und Hayes begannen die Arbeit an ihrem dritten Album.