La mayoría del material del álbum se completó a finales de 2006, después de la marcha de Andy Taylor, cuando empezó a trabajar con la banda Timbaland como productor.