Sir Paul McCartney surprised fans last night with an intimate gig at Liverpool’s Cavern Club, the same club where the Beatles frequently played gigs as early as 1961.

McCartney, who had announced the free show earlier yesterday on Twitter, wooed those fans lucky enough to snag a ticket with Beatles hits ranging from “Magical Mystery Tour” to “I Saw Her Standing There.”

The original Cavern Club, where the fab four were first discovered by manager Brian Epstein, closed in 1973 and was ultimately demolished. Luckily, the original bricks were used to construct the new venue that now stands in its place.

This is the first time McCartney has played the club since performing there in 1999. Check out footage from The Daily Mail of last night’s historic event:

McCartney’s new album, Egypt Station, is due for release via Capitol Records on September 7.