Albumet ble til etter at hans forrige album, fikk lunken kritikk og beskjedne salg. Innspillingen skjedde etter at McCartney hadde arrangert flere jam sessions med studiomusikere og en og annen kjent musiker, deriblant Elvis Costello. Da det ble bestemt at låtene skulle utgis, ble 22 sanger spilt inn. Sangene ble liggende ett år før det ble foreslått å gi dem ut i Sovjetunionen. Det eneste offisielle musikkforlaget, Melodiya, takket ja til tilbudet, men trykket bare 50 000 album med bare 11 av sangene (spilletid: 38 minutter og 38 sekunder). Disse ble raskt utsolgt, og en ny utgave med to ekstra sanger (spilletid: 47:54) ble utgitt. I 1991, da Sovjetunionen kollapset, ble albumet sluppet uoffisielt som et 13-spors album, men den offisielle CD-utgivelsen hadde et ekstra spor (spilletid: 50:20).