MUD EBIS/COSMIC SURFIN'
本作のジャケットに関して、初のシングルということもありスタッフからはメンバーの顔を前面に出すことを提案されたが、メンバーはジャケット表側に顔を出すことに反対し、妥協案としてジャケット裏側に顔を出すことを了承した。さらに妥協案として針すなおに似顔絵を依頼することが提案され、当時のNHK総合演芸バラエティ番組『お好み演芸会』(1973年 - 1991年)において針がダルマの後頭部に絵を描いてプレゼントしていた企画を見て、ダルマにメンバー3人の似顔絵を描いてもらうことを想定していた。しかしディレクターは同番組を知らなかったため針に連絡を入れておらず、メンバーが問い詰めたところ「お前らがダルマのメイクして出たらいいんじゃないか」と提案、なぜかダルマのアイデアのみが残った結果ジャケットは全く無名の人物が描いたダルマのイラストとなり、当初の趣旨と全く異なるものとなった。
本作の歌詞記載部分にはアルバム『UFO』の告知が掲載されており、そこには「佐渡ヶ島」「刑事マラ」「まりん博士のラーメン塔」「チャック・ウィルソン」「男姫のブルース'87」などの曲名が記載されているが、すべて未収録であるとも記載されている。
「MUD EBIS」はミュージック・ビデオが制作されているが、メンバーが合唱団とともに歌うシーンのほかに、合唱団の前にいるSMの女王様にメンバーが鞭で叩かれるシーンなどが盛り込まれており、石野および瀧は寒い出来であると述べている。また砂原は口紅を塗って出演しているが、収録後に強く後悔していたとも述べている。
1991年10月10日にSony Recordsのトレフォートレーベルより、電気グルーヴ初の単独シングルとして8センチCDでリリースされた。
本作が初の単独シングルとなった経緯として、本来であればメジャーレーベルにおける1枚目のアルバム『FLASH PAPA』(1991年)に「N.O.」が収録される予定であり、1枚目のシングルとして同曲がシングルカットされる予定となっていた。しかしディレクターから「これはいい曲だからタイミングを見て取っておこう」と提案されたため『FLASH PAPA』への収録が見送られ、後に4枚目のアルバム『VITAMIN』(1994年)に収録されることとなった。そのため本作が電気グルーヴとしての1枚目のシングルとしてリリースされることになったが、後に瀧はメジャーデビューから3枚目のアルバム『KARATEKA』(1992年)までは業界の仕組みが理解できておらず、本来であれば拒否できることも押し切られて妥協していることも多かったと述べている。