En 2006, el grupo comenzó a trabajar en el primer álbum de estudio en siete años, paradójicamente sin Foreman, quien (después de su salida del grupo en 2005) se había quejado del hecho de que Madness sólo hubiera grabado un álbum con material nuevo desde su reunión en 1992.