"Wall to Wall" fue lanzado como primer sencillo del álbum el 28 de mayo de 2007.