The 35-year-old made a name for himself playing characters on some of the show's most popular skits, including Stefon on Weekend Update.