Escribiendo y ensayando las canciones del disco tomó de ocho a nueve meses, aunque la mitad de éste tiempo también se ocupó buscando un reemplazo para Martin.