Para promocionar el disco la banda embarco una gira mundial, la cual comenzó en el London Astoria y los llevó a tocar para más de 3.2 millones de personas en 113 conciertos en 26 países en la denominada "Don't Believe the Truth Tour".