Bijna precies 11 jaar geleden sinds McCartney voor het laatst deelnam aan een reeks shows in Japan tijdens de Driving World Tour, bracht hij in november 2013 zijn Out There! Tour naar Japan om zes shows te spelen in Osaka, Fukuoka en Tokio. Het nieuws werd op 16 juli 2013 aangekondigd op zijn officiële website. De eerste date vond plaats op 11 november in Osaka en de tour ging op 15 november verder in de Fukuoka Dome. Een reeks shows in de Tokyo Dome volgde, die plaatsvonden op 18, 19 en 21 november.