En las 48 horas siguientes a la salida de Kevin Richardson, la banda comenzó a grabar para el nuevo álbum el 25 de junio de 2006 para ser lanzado a finales de año.