「追憶のマーメイド」は、THE YELLOW MONKEYが日本コロムビアに在籍していた時期に外部プロデューサーを起用して制作された数少ない楽曲の一つです。この曲は広告タイアップを意識して制作された背景があり、タイトルもその影響を受けたものです。最終的にはそのタイアップには成功しなかったものの、曲自体は多くのリスナーに受け入れられました。特に、歌詞については初版が過激過ぎるとの指摘を受けて、大幅な修正が加えられてリリースされました。修正前の歌詞は、アルバム『MOTHER OF ALL THE BEST』の初回盤に未発表音源として収録されています。