New Redemption Grab Bag now includes an assortment of 500 cards from five (5) different expansion sets. Available at Cactus website.
If an opponent uses a draw or search ability (except on a musician), you may search deck or discard pile for up to 2 good cards that involve music.
Site access. You may exchange a good card in hand with a clay Enhancement in your discard pile. Good convert Enhancements cannot be prevented.
Take all Heroes having a Genesis reference out of your draw pile and band them into the Field of Battle.
CotW is different currently still, because while it uses old wording, it is still a search ability. Since Music Leader does not say "with the word 'search' in the special ability," it would still function with a card like that which is clearly just a search by the definition in the REG.
but we do know that Nazareth stops that exchange through protection.
By the same vein of thought, we cannot say that exchange triggers Music Leader, nor does anything with just an "implied" search, per the current rules.
Protect cards in your territory and hand from shuffle by an opponent. Protect all decks from search abilities.
I'm guessing Redoubter forgot that Naz specified "search abilities." He may have been thinking of Hezekiah's Signet Ring which just restricts "search."