TOKYO - British singer-songwriter Paul McCartney wowed some 10,000 fans in Tokyo on Tuesday as he came back to the Nippon Budokan for a concert for the first time since 2015.