逆に「著作権処理が困難」「作詞・作曲の本人が拒否」「歌詞に氏名が出てくる本人が拒否」などの事情によって、CD化には至らない曲もある。許可の範囲は人それぞれであり、全面的許可をする者、歌詞の差し替えを条件に許可をする者、ライブで歌うことのみ許可をする者、一切歌うことを拒否する者まで様々である。当然ながら許可を得られなかった場合には公の前で歌唱は不可能となり、日の目を見なかったお蔵入り曲も多数ある。このような複雑な手続きを処理しなければならないため、嘉門本人も「替え歌をリリースする時、一番大変なのが関係各所に権利関係の許諾を取ること」と発言したことがある。その他、時事問題(小保方晴子や森友学園問題)は許可を取っているとブームが過ぎてしまうので、ライブ限定になっている。許可取得に関するエピソード.許可が下りた事例.許可が下りなかった事例.かつて嘉門自身も在籍していたコロムビアの専属楽曲や、ビーイングに所属する歌手たちの曲は、ほとんど許可が下りずCD化されていない。大相撲の力士の名前を織り込んだ替え歌も、日本相撲協会から許可が下りずCD化されていない。ただし、「横綱」「力士」といった四股名を特定しない歌詞については、多くのシリーズで替え歌が歌われている。日本以外の人物との交渉は、日本語歌詞とそのニュアンスが作者に理解してもらうのが難しいため、洋楽の替え歌はライブやテレビ出演時に歌うのみで、発売には至っていない。ビートルズの「イエロー・サブマリン」のサビ部分を「理科室に蛇のホルマリン」としたが、相手側には伝わらなかった。また、「ハッピーバースデートゥーユー」を「履きまっせ、クツ〜、履きまっせ、下駄〜、履きまっせ、ロンドンブーツ〜、履きまっせ、草履」としたところ、著作者から「歌詞を英訳して送ってほしい」と頼まれ「靴を履きます」などと英訳したところ著作者から「意味が分からない」と拒否されたと、嘉門本人が語っていた。洋楽の替え唄を歌う場合は「洋楽の替え唄」ではなく「外国の歌に、でたらめな日本語の歌詞をのせて歌ってしまうシリーズ」として披露している。