Две недели спустя на Красной площади в Москве его приветствовала восторженная толпа молодежи, для которой поп-музыка уже не являлась культурным преступлением. Накануне его и Хэзер в красном брючном костюме провел с экскурсией по Кремлю президент Владимир Путин, для которого Пол в свою очередь в частном порядке исполнил . Когда-то, во время кампаний Джона и Йоко за мир в шестидесятые, максимум, что они смогли сделать, чтобы вступить в контакт с российским лидером, было отослать по почте желудь Леониду Брежневу.