פול מק'קרטני, לשעבר מלהקת החיפושית האלילית, הופיע בשבת (24.5.03) בפעם הראשונה ברוסיה. כ-20,000 איש אשר רכשו כרטיסים הצטופפו בככר, ואלפים נוספים מילאו את הרחובות הסמוכים סביב הקרמלין, כדי לשמוע את שיריו, בהם גם "Back in the USSR". כך דווח בחדשות קול אמריקה.