El álbum fue anunciado el 29 de septiembre de 2008 a través de la web oficial de McCartney, y fue publicado el 24 de noviembre en la página de the Fierman.