24 мая 2003 года состоялось одно из эпохальных выступлений 2000-х: страну посетил сам сэр Пол МакКартни с большим шоу в рамках тура "Back in The World Tour". Шоу прошло, конечно же, в Москве, а именно на Красной Площади, несмотря на протесты депутатов в виду историчности Площади и одиозности столь легендарного музыканта. Сэра МакКартни встречали на самом высоком уровне и даже провели экскурсию по Кремлю в компании В.В.Путина. В день самого же концерта ожидался невероятный ажиотаж. По разным оценкам количество присутствовавших зрителей на выступлении британца оценивалось от 50 до 100 тысяч зрителей. Само же шоу проходило грандиозно: песни сольного творчества, композиции времен Wings и, конечно же, легендарные хиты The Beatles, а заканчивалось выступление небезызвестными Yesterday и Back in USSR. Не забывал Сэр Пол и о некоторых русских фразах, которым его научил переводчик. К слову: перед концертом Маккартни рассказывал, что почти ничего не знал о России.