『悪女』を語るうえで外せないのが、シングル版とアルバム版に施された大胆なアレンジの違いです。同じメロディと歌詞でありながら、聴き手に与える印象は完全に別物となっています。
シングル版（編曲：船山基紀）は、80年代初頭の洗練されたシティポップや歌謡曲のテイストを大胆に取り入れたアップテンポな仕上がりです。軽快なリズムに乗せることで、主人公が懸命に笑顔を作って強がっている痛々しさが際立つ構造になっています。
対照的に、1982年リリースの大ヒットアルバム『寒水魚』に収録されたアルバム版（編曲：後藤次利）は、テンポを極限まで落としたダークでブルージーなロックバラードへと変貌。後藤次利による重厚なベースラインと空間を活かしたギターが、深夜の部屋で一人泣き崩れる女性の生々しい孤独を浮き彫りにしています。
