Former Vice President Al Gore has been tapped to host Saturday Night Live on Dec. 14. He'll be joined by musical guest Phish.