曲《New Born》中提到一个科技发达对社会产生了有害的影响的假设的未来。终于他们得到了英国主流评论的一致好评，在拿到了一份新的在美国的唱片合同后，乐队开始了他们第一场国际性的大型场地巡回演出。演出持续了将近一年，乐队造访了澳大利亚、新西兰、美国、加拿大和法国，同时，乐队发行了五张单曲。乐队于2004年6月参加了Glastonbury音乐节。Bellamy形容演出是他们「人生中最棒的演出」。但就在演出结束后不久，鼓手的父亲，正在音乐节后台观看乐队表演的Bill Howard由于心脏病发作不幸去世了。