O lançamento do álbum foi adiado de 2007 para 2008 para que pudesse ser lançado tanto na Austrália quanto no resto do mundo ao mesmo tempo.

A banda quase trabalhou com Timbaland nos Estados Unidos, mas acabou gravando o disco em Nova York com a ajuda do produtor Tim Goldsworthy.