That's pretty awesome, both the musical performance and the "choreography". I remember hearing a live album of theirs years ago (wish I could remember which one) and being blown away by how good it was.
I also had no idea that Fred Willard hosted SNL.