Paul McCartney and Ringo Starr reunited to perform on stage at the 56th Grammy Awards.

McCartney and Starr took to the stage at Los Angeles’ Staples Center and played “Queenie Eye”, a recent single from McCartney’s latest album New. The performance marked 50 years since The Beatles’ career-making performance on The Ed Sullivan Show.

The Beatles, along with Clifton Chenier, The Isley Brothers, Kraftwerk, Kris Kristofferson, Armando Manzanero and Maud Powell, were also honoured with the Lifetime Achievement Award by the Recording Academy, the body that awards the Grammys.

It was the first time McCartney and Starr had played together in public since a 2009 benefit concert for film director David Lynch. The time before that was at the Royal Albert Hall in 2002 for the George Harrison tribute, A Concert For George.

The performance was introduced by Julia Roberts, who also previewed a forthcoming two-hour tribute, The Beatles: The Night That Changed America – A Grammy Salute, which will be broadcast on February 9, 50 years to the day, and in the same timeslot on CBS, the channel that originally showed The Ed Sullivan Show.

Watch McCartney and Starr performing together below.