La banda, aún consistente en la misma alineación que sus dos anteriores álbumes de estudio (convertida en la más estable), comenzó a escribir las canciones cerca del final de 2005 después de su gran éxito en sus apariciones en los Estados Unidos y Europa.