Paul McCartney and Ringo Starr may mark the 50th anniversary of Beatlemania hitting U.S. shores next month by performing together. Showbiz 411 reports that the two surviving Beatles could show up on David Letterman's late-night show during his network's week-long celebration of the Fab Four.

According to rumors, Letterman's staff is working to get the pair to perform on 'Late Show With David Letterman,' possibly on Feb. 7. CBS is marking the 50th anniversary of the Beatles' first appearance on 'The Ed Sullivan Show' with specials, including an all-star Grammy program featuring appearances by McCartney and Starr.

Because Letterman's show records at the Ed Sullivan Theater, it makes sense that the two former Beatles may turn up to perform together, especially since the week of Feb. 3 to 7 is being touted as a "Beatles spectacular" on 'Late Show,' according to Showbiz 411.

CBS is also airing the Grammy special on Feb. 9 -- the exact same day that the Beatles made their debut U.S. TV appearance in 1964, effectively kicking off Beatlemania. Just a couple of weeks before the big anniversary, the group's original U.S. albums will be collected in a new box set.