В мае 2003-го Пол приехал в Москву и дал концерт на Красной площади, где среди зрителей присутствовал и президент Путин. Он сказал Полу, что, когда советским мальчишкой услышал их песни, это стало для него «глотком свободы». В тот же самый приезд Пола бывший президент СССР Горбачев сказал ему: «Я твердо верю, что музыка „Битлз“ научила советскую молодежь: есть и другая жизнь».