Seeing a rising artist in a small venue is magical—but watching a global icon like Paul McCartney perform an intimate concert? Once in a lifetime. That’s exactly what happened last night in New York City when the legendary Beatle shocked fans with a surprise show at The Bowery Ballroom.

McCartney’s performance comes after fans were left in a frenzy when he was spotted at the Super Bowl. The singer enjoyed his Sunday as the Kansas City Chiefs took on the Philadelphia Eagles at Caesars Superdome in New Orleans.