Here is a video clip from the Red Square concert of 2003. Once again, music is the unifying influence, a remover of barriers. Who in the height of the Cold War would have imagined such a concert ever taking place?
Here is a BBC News report of May 23, 2003.
Thousands of Russians have packed Red Square to see rock legend Sir Paul McCartney perform his first-ever concert in the former Soviet republic.
McCartney told the audience, "We have come here tonight to rock Red Square", before kicking off the show with the Beatles' classic All My Loving.
Russian President Vladimir Putin, who earlier gave Sir Paul a personally-guided tour of the Kremlin, was among the audience.
The show marked the first time an ex-Beatle had played in the famous Moscow venue, after the band was prohibited from performing there by the former Soviet regime.
The BBC's Nikolai Gorshkov in Moscow says people in the audience wept and hugged each other and many called their less lucky friends on mobile phones to let them hear the concert.