PAUL AND RINGO WILL BE INTERVIEWED BY DAVID LETTERMAN FOR CBS SPECIAL

Paul and Ringo after they had just performed onstage.
(Photo by Larry Busacca/WireImage)

Paul is scheduled to be in New York for the Super Bowl and if all goes according to schedule, he and Ringo will make their way early next week to the Ed Sullivan Theater, where they made their American television debut 50 years ago.

The two surviving Beatles will be interviewed by David Letterman for the CBS special, "The Night That Changed America: A Grammy Salute to the Beatles," that airs Feb. 9.

Performances for the show were taped a day after the Grammys, Jan. 27, at the L.A. Convention Center. Besides McCartney and Starr reuniting, the show will include remembrances from people who worked on the Sullivan show and members of the audience. 

Maroon 5, Eurythmics and Katy Perry are among the performers.

Paul said at the taping he was not sure if they should participate in a tribute to the world's most famous band. 

A source said Paul was being truthful and that it wasn't until mid-January that conversations with two Americans in his inner-circle led him to fully understand the impact the Beatles made on Feb. 9, 1964.

At that point, he became fully committed to the project.