CBS has announced that the cast of the new Broadway musical Rocky will be performing on LATE SHOW WITH DAVID LETTERMAN on Thursday, May 1.