リリース直後から広まったのが、「『少女A』が一部メディアで放送禁止になった」という噂です。結論から言えば、法的な放送禁止処分が下されたわけではありませんが、NHKをはじめとする一部の放送局や教育関係者の間で強い警戒感を持たれたのは事実でした。
物議を醸した最大の理由は、当時頻繁に報じられていた未成年犯罪のニュースで使われる「少年A・少女A」という呼称を連想させた点にあります。加えて、「早熟な性の匂い」や「反社会的なツッパリ文化」を肯定しているのではないかという批判がPTAなどから寄せられ、歌番組での選曲や演出において細心の配慮が求められました。しかし、そうした大人たちの眉をひそめさせるスキャンダラスな空気感こそが、若者たちの購買意欲をさらに煽る結果となったのです。