アーティストによっては、自らの思い入れが特に強い曲など「特定の楽曲のみ許可を出さない」といったパターンもある。代表例としては松任谷由実が「卒業写真」のみ許可を出さなかった例がある。ただし、これもライブ限定で「歌が途中で変わるシリーズ」の一つとして、「アデランス」と繋げて歌われることがあり、なべやかんの替え玉受験騒動があった頃には歌詞の「卒業写真」の箇所を「入学願書」に変えてアレンジした替え歌をライブで披露している。「恋人がサンタクロース」「守ってあげたい」「春よ、来い」など他の曲については許可が下り、それぞれ「替え唄メドレー（第1弾）」「替え唄メドレー2」「新・替え唄メドレー」に収録されている。フジテレビの『ボキャブラ天国』で視聴者が「卒業写真」の替え歌を投稿し、放送されたことがある。遅れて許可が下りるケースもあり、沢田知可子の「会いたい」の替え歌は「替え唄メドレー3」に入れる予定であったが、「大ヒットしているから今は止めて欲しい」と言われ、やむを得ず「帰ってきた替え唄メドレー4」に入れた。村田英雄の「王将」の歌詞の「吹けば飛ぶような」を「アデランス」と繋げて歌おうとしたが、アデランス側から「企業イメージに関わる」として断られた。しかし、それ以外の曲を「アデランス」と繋げて歌う事は承諾され、「デュエット替え唄メドレー」に収録された。本人から許可をもらった後に、レコ倫からCD化を拒否されたという事例もある。松任谷由実の「恋人がサンタクロース」の替え唄で、オスマン・サンコンを(むろん松任谷、サンコン共に公認)ネタにしていたが、最後の部分が当初「雪の上で目立つ(肌の色が黒いため)」という歌詞だったが、人種差別になりかねないとの理由で拒否されたと嘉門本人が語っていた。
許可を出した有名な人物として嘉門の恩人でもある桑田佳祐率いるサザンオールスターズや小室哲哉が挙げられる。この2組は非常に協力的であり、嘉門は「サザン替え唄大メドレー」「TK替え唄メドレー」というシングルも発売したことがある。その他、米米CLUB、GLAYなどからも快く許可が降りた。また、自ら嘉門にリクエストするケースもある。嘉門の出身高校の11年後輩である槇原敬之からは、自作曲を替え唄メドレーに取り上げてもらうようリクエストがあった。秋元康も協力的であり、AKB48に替え歌指導をしたこともある。事務所との交渉ではNGだったが、本人との直接交渉で同意してもらえた事例がある。主なミュージシャンでは山下達郎がいる。また、サザンオールスターズの「チャコの海岸物語」の替え歌の歌詞に中井貴一が登場したときの話（「替え唄メドレー（第1弾）」に収録）で、CD化に当たってサザンオールスターズの方からはすぐ許可を貰ったが、中井の事務所からはすぐには許可が降りなかったという。その他、「大きな栗の木の下で」の替え歌の歌詞に木の実ナナが登場したとき（「替え唄メドレー3（完結編）」に収録）に木の実に許可を得たところ、快諾した上に「嘉門が私の事を歌ってくれる」と大喜びで知人に宣伝までしてくれたという。
「替え唄メドレー」シリーズは多数の楽曲を扱っており、CDリリースする場合は原曲の著作権者（作曲者・作詞者・歌唱者）の許可を得ている。さらに替え歌の歌詞の中に人物名、商標といった固有名詞が登場した場合、その関係者（人物本人や権利保有者等）にも許可を得ている。逆に「著作権処理が困難」「作詞・作曲の本人が拒否」「歌詞に氏名が出てくる本人が拒否」などの事情によって、CD化には至らない曲もある。許可の範囲は人それぞれであり、全面的許可をする者、歌詞の差し替えを条件に許可をする者、ライブで歌うことのみ許可をする者、一切歌うことを拒否する者まで様々である。当然ながら許可を得られなかった場合には公の前で歌唱は不可能となり、日の目を見なかったお蔵入り曲も多数ある。このような複雑な手続きを処理しなければならないため、嘉門本人も「替え歌をリリースする時、一番大変なのが関係各所に権利関係の許諾を取ること」と発言したことがある。その他、時事問題(小保方晴子や森友学園問題)は許可を取っているとブームが過ぎてしまうので、ライブ限定になっている。また著作権問題ではないが、NHKで放送する際に、CM曲の使用や商品名などの歌詞が障害となったことがある。『愉快にオンステージ』（1992年1月30日放送）に嘉門が出演した際には「3」発売後にもかかわらず、「2」を披露している。これは「3」がCM曲を含んでいるためと思われる。前述の紅白バージョンではそうした影響が無い替え歌で構成されている。但し、著名人の個人名を歌詞に入れて歌うことも宣伝と見做され自主規制を求められるケース(松本伊代が「センチメンタルジャーニー」の歌詞「伊代はまだ16だから」の個所を変更を求められたケースがある)にも関わらず、なぜか「南田洋子は長門の嫁さん」はNHKの許可が出て、歌われている。
折鶴が文献に現れるのは江戸時代であり、井原西鶴の1682年に出版された『好色一代男』の中で、主人公の世之介が「比翼の鳥のかたち」をした「をり居（おりすえ）」をつくるという記述がある。ただし『好色一代男』では図や絵がなく文章のみで書かれているため、「比翼の鳥」の折り紙がどのようなものなのかは定かではない。はっきりと折鶴が描かれるのは1700年に出版された『當流七寶 常盤ひいなかた』である。そのひいなかたの中の121番「落葉に折鶴」の項に、着物の模様として折鶴が描かれている。その後、折鶴を発展させた連鶴が誕生した。明確な形で連鶴が記載されているのは1797年京都で出版された『秘伝千羽鶴折形』である。しかし1800年前後の複数の錦絵（浮世絵）には連鶴と思しき連なった鶴が描かれており、『秘伝千羽鶴折形』以前から連鶴が存在していたと考えられている。具体的には、少なくとも18世紀後半には江戸で連鶴が折られていたと考えられる。『秘伝千羽鶴折形』はその後その存在が忘れ去られていたが、1957年に吉澤章が国際折紙研究会の機関紙「O・T通信」で発表し、更に同年の『週刊朝日』の書評欄で紹介されたことにより、一般の人にも広く知られることとなった。折り鶴を1000羽作り、糸で束ねたものを千羽鶴という。現在折り鶴や特にこの千羽鶴を、幸福祈願、災害慰安、病気快癒・長寿などの願いをこめて、寺社に贈ったり、被災者や入院患者へ贈ったりする習慣がある。この理由の一つには「鶴は千年、亀は万年」という慣用句があることがあげられる。また広島市への原子爆弾投下により被爆し、後に白血病で死亡した佐々木禎子が、生前に病気の恢復を祈って折り鶴を折り続けたというエピソードも広く知られている。佐々木禎子のエピソードや千羽鶴・折り鶴はカルル・ブルックナーの"Sadako will leben"（サダコは生きる）やエレノア・コア (en:Eleanor Coerr) の"英:Sadako and the Thousand Paper Cranes"（サダコと千羽鶴、en) によって広く英語圏にも知られることとなった。そのため千羽鶴は世界平和の象徴としてとらえられ、広島平和記念公園などに供えられている。