What band has appeared on Saturday Night Live the most times?

The band that has appeared on Saturday Night Live the most times is Paul Simon, with a total of 13 appearances.

He has appeared both as a solo artist and as part of the duo Simon & Garfunkel.