И всё же его глубинные инстинкты было не подавить. В 1989 г. он собрал новую группу и пережил второе рождение как гастролирующий музыкант. Почему так произошло? «Я для этого созрел, – вот и все его объяснение. – Пришлось себя спросить: “Ты правда этого хочешь?” И тут же рассмотреть альтернативу, то есть отказаться от концертов. “Или ты больше не поедешь на гастроли?” Нет, эта идея мне не нравится».

Группа, с которой он играл на концертах, обрела форму во время сессий альбома Flowers in the Dirt. К Полу с Линдой присоединились клавишник Пол «Уикс» Уикенз, ударник Крис Уиттен и гитаристы Хеймиш Стюарт и Робби Макинтош, хорошо известные по «Эвередж уайт бэнд» и «Претендерз» соответственно. К лету 1990 г., когда гастроли подошли к концу, они отыграли 102 концерта, побив в том числе рекорд по количеству зрителей на стадионе «Маракана» в Рио и устроив масштабное выступление на набережной в Ливерпуле.

На волне общего успеха Маккартни провел бо́льшую часть 1993 г. в турне New World Tour; Криса Уиттена на барабанах заменил Блэр Каннингем. В промежутках между этими эпичными путешествиями имели место камерные вечера Unplugged, на которых он занимался раскруткой альбома, записанного для строго акустической серии канала MTV.

Следующее десятилетие прошло активно, но в менее бешеном ритме. В нем были периодические благотворительные шоу в поддержку различных начинаний и, в 1999 г., возвращение в «Кэверн» с музыкантами, с которыми был записан Run Devil Run. Катализатором появления его следующей группы стал другой альбом, Driving Rain, благодаря которому он познакомился с парой американских музыкантов: ударником Эйбом Лабориэлом-младшим и гитаристом Расти Андерсоном. Вскоре к ним присоединился еще один матерый гитарист – Брайан Рэй. Уикс из предыдущей группы никуда не делся и взял на себя роль музыкального руководителя. С тих пор эта команда стала группой, сопровождающей Маккартни в турне.

Последние, как правило, сделались короче, но случаются чаще и перемежаются с многочисленными единичными выступлениями, так что Маккартни в результате почти постоянно присутствует в СМИ. Он выступал на Золотом юбилее королевы в Букингемском дворце и концерте памяти Джорджа Харрисона в Альберт-холле (и то и другое в 2002 г.), Live 8 в Лондоне в 2005 г., Бриллиантовом юбилее королевы и церемонии открытия Олимпийских игр (в 2012 г.), не говоря уже о паре выступлений на финале Лиги американского футбола.

Дискография Маккартни пополнилась несколькими концертными альбомами: Tripping the Live Fantastic, Paul is Live, Back in the US, iTunes Festival и Amoeba’s Secret. Наряду с песнями «Битлз», «Уингз» и сольных периодов на них изобилуют редкости: всё что угодно начиная от любимых песен, которые оказали на него влияние (Blue Moon of Kentucky и Hi-Heel Sneakers), и номеров мюзик-холла (классика британских летних лагерей If I Were Not upon the Stage, «Если бы я не стоял на сцене») до случайных каверов типа Ain’t No Sunshine и вещей, которые он сочинил, но так и не собрался записать, включая A Fine Day и Inner City Madness. Лучшая вещь на этих альбомах, вероятно, Something – трогающее до глубины души посвящение Джорджу Харрисону с укулеле в качестве основного инструмента.