Choba B CCCP, russisch für "Zurück in die UdSSR", erschien 1988 in der damaligen Sowjetunion und machte Paul McCartney zum ersten westlichen Künstler, der ein Album exklusiv auf diesem Markt veröffentlichte. Im Rest der Welt wurde das Album nach dem Zusammenbruch der Sowjetunion 1991 veröffentlicht. Nach Press To Play entschied sich Paul, zu seinen Wurzeln zurückzukehren und nahm innerhalb von nur zwei Tagen mit drei Studiomusikern Coversongs seiner Lieblingshits aus den 1950er Jahren auf. In der Aufnahmesessions entstanden insgesamt 22 Songs von denen 13 schließlich auf dem Album landeten. Einer der Songs war ein Cover des Beatles-Songs "I Saw Her Standing There?.