 Al Roker has the record for the most appearances on the show with  over 30. Al Franken is second with over 25. The reason for their  numerous appearances is that both Als are usually the "go to" guys  whenever another guest cancels. This has been brought up and joked  about on one Al Franken appearance.