В 2015 году Пол дал двухчасовой эмоциональный концерт, состоящий из 28 песен, в Budokan в рамках своего турне 'Out There'. Его приезд был на первых полосах, поскольку Maккaмания охватила Японию, и когда более чем 5 000 человек выстроились вдоль улиц вокруг концертной площадки, пресса пестрела сообщениями, что арена дрожит от реакции аудитории! На шоу Пол впервые исполнил ‘Another Girl’. Битлз были самой первой рок-группой, выступившей в Будокане в 1966-м, сведя зрителей с ума шоу, состоящим всего из одиннадцати треков. Говоря о своём возвращении, Пол отметил: “Будокан - это такая особенная для меня площадка. Я храню удивительные воспоминания от первого посещения в 60-х, а также с нашего прошлого турне. Для меня уже было волнительно вернуться в Японию, но с новостями о том, что билеты на три шоу в Dome были полностью распроданы, и теперь об этой дополнительной дате, я не жду не дождусь, чтобы вернуться с бэндом и отметить это!”