Stars line up to pay tribute to The Beatles, with Paul McCartney and Ringo Starr in attendance

LOS ANGELES  -- There's an easy way to give pop music's most performance-hardened stars a case of the butterflies: Ask them to perform in front of The Beatles.

Many of today's top artists gathered Monday night to honor The Beatles' legacy, with Paul McCartney and Ringo Starr in attendance and late members John Lennon and George Harrison always in mind, at The Recording Academy's taping of "The Night That Changed America: A Grammy Salute to The Beatles."

John Legend and Alicia Keys sang "Let It Be." Katy Perry performed "Yesterday," while her boyfriend, John Mayer, teamed with Keith Urban on "Don't Let Me Down." And Brad Paisley and Pharrell Williams took on the challenge of "Here Comes the Sun," a song well known to millions of music fans.

"We are honoring the most important band of all time, and trying to do justice to their song while two of them sit there," Paisley said in an interview before his performance. "We know, going in, we're not going to sing like them, and we're going to try to do our own thing with it. But ... there's reasons why people get blasted when they cover Beatles songs in any situation. But here we are, we're all doing that tonight. So, I guess it's an even playing field in that sense."

It was until McCartney and Starr took the stage, turning what had been a fairly sedate affair into an arm-in-arm singalong of hits "Hey, Jude," ''Sgt. Pepper" and "Yellow Submarine" that prompted movie stars and Grammy Award-winning musicians alike to sing along like giddy kids.

The telecast will air Feb. 9 on CBS, 50 years after The Fab Four made their first appearance in front of an American TV audience on "The Ed Sullivan Show." It was a historic moment with more than 73 million Americans tuning in, changing pop culture in profound ways.

Even so, McCartney told the crowd he was hesitant to agree to commemorate it.

"What can I say about this evening, it's just amazing," he said. "At first when I was asked to do the show, I was wondering if it was the right thing to do. Was it seemly to tribute yourself? But I saw a couple of American guys who said to me, 'You don't understand the impact of that appearance on the show on America.' I didn't realize that."

Grammy producer Ken Ehrlich said the tribute event was more than a decade in the making and was produced at the Los Angeles Convention Center with archival footage from the band's "Ed Sullivan" era as well as their psychedelic and hirsute, hipster periods.

Maroon 5 kicked off the show by re-creating the opening moments of the Feb. 9, 1964, appearance with "All My Loving," then "Ticket to Ride." Keys and Legend faced each other as they sat at matching black baby grand pianos. Mayer and Urban traded guitar licks, as did Gary Clark Jr. and Joe Walsh on "As My Guitar Gently Weeps." Annie Lennox and Dave Stewart of The Eurythmics reunited to play "The Fool on the Hill."

Dave Grohl and Jeff Lynne hammered deep cut "Hey, Bulldog," and Harrison's son Dhani joined Lynne and Joe Walsh on his father's classic "Something." Stevie Wonder performed "We Can Work It Out" twice, asking for a retake after a slow start on his first attempt.

"Fire me, sue me," he joked with the crowd.

Starr took the stage next and marveled at Wonder's appearance: "I've got to tell you, what a thrill following Stevie Wonder."

The drummer performed three songs alone, including "Yellow Submarine" at the request of Grohl's young daughter. McCartney took the stage next for five songs of his own before Starr returned for a finale that included a group singalong of "Hey, Jude." It was the first time the two had performed together since 2010.

"We were in a band. It's called The Beatles," Starr said near the end of the show. "And if we play, John and George are always with us. It's always John, Paul, George and Ringo."