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