Sting (1991) Sans The Police bandmates, Sting went to Saturday Night Live in 1991 to host as well as perform hits such as "All This Time" and "Mad About You." Image Source: Getty / Ryan Miller