Paul McCartney today described the making of his new album, saying: “We just made it up as we went along.”