You know, in the event that there aren't many other music cases, I feel like this could expand to a broader "Deja Vu" scope.
Not just music, but what about people?
Example: John Hatton appeared on Break the Bank when Bill was a guest, then on Blockbusters with Bill as host. The roles don't have to be different, the connecting pieces just appear together.
Back to original question, one more: The theme to Personality followed Larry Blyden when he subbed for Bill on ToaM. (At least, I assume it was always the same Cobert piece?)