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.