STOP JAP
そんな折、本作のディレクターを担当した加藤正文は当時キングレコードに在籍していたが、ジャパン・レコードの三浦光紀から徳間音楽工業でロック専門レーベル(クライマックス・レコード)を立ち上げるという話を受け、スタッフの選定をする事となった。その後、音楽雑誌『DOLL MAGAZINE』の編集者である黒田義之や森脇美貴夫と会った際にザ・スターリンの話題となり、インディーズでリリースしたアルバム『trash』が2000枚を売り切ったという話を聞いたためメジャーデビューを手掛ける事を検討する事となる。
ザ・スターリンはメジャーデビュー先のレコード会社として日本コロムビアと契約直前まで話を進めていたが、窓口となっていた森脇に対して加藤は無理矢理にでもザ・スターリンを手掛けさせるよう要請し、森脇が許可したため徳間側で手掛ける事となった。しかし、加藤が徳間の上司にザ・スターリンのリリースを相談するも、当時アイドルを中心に売り出していたクライマックス・レコード側から「会社のカラーに合わない」との理由で許可が下りず、社長が出席する月一回の会合の席に週刊誌や新聞に掲載されたザ・スターリンの特集記事のコピーを大量に持ち込み、社長に直訴する形で許可を迫った。記事のコピーを見た社長はすぐに許可を出したが、演歌などの他ジャンルの部門は賛同せず、社長以外は誰も賛同者がいないまま制作が進められる事となった。
本作のリリースは当初1982年6月25日の予定であったが、上記の歌詞修正問題が発生したため、7月1日に徳間音工よりリリースされた。また、当初雑誌などでアルバムタイトルは『NO!』と告知されていた。歌詞カードに記載されているヨシフ・スターリンの写真は革命資金を調達するために銀行強盗をして逮捕された時に警察によって撮影されたものであり、遠藤が中野区にある図書館で発見しコピーして無断で使用したものである。同日には「ロマンチスト」がシングルカットとしてリリースされたほか、同年8月25日には「アレルギー」がリカットとしてリリースされた。
初回プレスは赤いヴィニールレコードで、特典として「肉」が収録されたソノシートが封入されていた。当時同時にリリースされていたカセット版では、「LIGHT MY FIRE」、「NO FUN」が追加収録されていた。