On Wednesday night, K-Pop superstars BTS made an appearance on The Late Show with Stephen Colbert at New York City’s historic Ed Sullivan Theater. More than 55 years after The Beatles made their iconic U.S. television debut on this very stage on The Ed Sullivan Show, the boy band paid homage to John Lennon, George Harrison, Paul McCartney, and Ringo Starr as they transformed the theater to how it looked in February 1964.

With Colbert and BTS appropriately dressed in Beatlemania-era suits and ties, the pop star’s recent appearance on The Late Show aired in black-and-white, reproducing the aesthetic of The Beatles’ famous appearance on The Ed Sullivan Show. While BTS’s music is a far cry from The Beatles, the group’s arrival in the U.S. has been met with similarly ravenous fan response to the Fab Four’s American debut in 1964.

Embracing the comparisons to The Beatles, BTS first sat down for an interview with Colbert before taking the stage to perform their biggest hit to date, “Boy With Luv”. “Boy With Luv” is the first single off the group’s record-breaking album, MAP OF THE SOUL : PERSONA, which was released on April 12th. BTS also worked through a cover of The Beatles’ “Hey Jude”.

Watch BTS’s recent appearance on The Late Show with Stephen Colbert below:

BTS – “Boy With Luv” – The Late Show with Stephen Colbert

[Video: The Late Show with Stephen Colbert]

BTS – Interview & “Hey Jude” – The Late Show with Stephen Colbert

[Video: The Late Show with Stephen Colbert]

BTS-Mania At The Ed Sullivan Theater

[Video: The Late Show with Stephen Colbert]

Next up for BTS is a pair of sold-out shows at East Rutherford, NJ’s MetLife Stadium on Saturday and Sunday, May 18th and 19th.

For ticketing information and a full list of the group’s upcoming tour dates, head to BTS’s website.