前作「POP MASTER」から約4ヶ月ぶりのリリース。2011年3作目の作品であり、水樹自身、同じ年にシングルを3作以上発表するのは2002年以来9年ぶりとなる。収録曲数は19作目のシングル「深愛」以来の3曲である。また、初回製造盤として特製カラーケースが同梱されている。表題曲「純潔パラドックス」は、テレビアニメ『BLOOD-C』のエンディングテーマ、カップリングの「7COLORS」は『世界ふしぎ発見』の7月から9月までのエンディングテーマとして起用された。自身のシングル表題曲がテレビアニメの主題歌として起用されるのは前々作「SCARLET KNIGHT」以来2作ぶり。本作の製作は、水樹が『BLOOD-C』の小夜役に決定した後にアニメ製作側から頼まれたので、楽曲製作のスケジュールはギリギリであったと語っている。ディスクジャケットのジャケットデザインのテーマは「二面性」であり、衣装は着物をワンピース風に加工した「和」と「洋」が混ざった物になったという。なお、水樹のジャケットデザインが「和」のスタイルであったのは初。PVは、能の舞台を組んだ巨大なセットになった。衣装はデザイナーの竹田団吾が手掛けたものであり「女性的で格好いい衣装になった」と語っている。PVのコンセプトは「能」であったが実際の能舞台では土足で上がれる所がない為、薪能のイメージでステージを製作したと語っている。発売日の2011年8月3日にニコニコ生放送で『「純潔パラドックス」発売記念特番「水樹奈々の純潔生放送!」』が放映され、新曲の楽曲解説、近況報告が行われた。
兵庫県立宝塚北高等学校演劇科を卒業の後、ダンス専門学校を経て、倉本聰が主宰する富良野塾に入塾（8期生）。卒塾後は富良野を拠点に女優として活動し、舞台に加えてテレビドラマ、映画などにも出演する。2004年には富良野塾OBによる演劇ユニットイレブン☆ナインの旗上げに加わる。特技はクラシック・バレエ、ジャズダンス。
1989年の東欧革命後の、1990年7月の第19回党大会では、社会主義はまだ生成期のために大国主義や覇権主義や官僚主義などの問題があるとした（社会主義「生成期」論）。1991年8月のクーデター後に発表されたソ連共産党の解散には、「もろ手を上げて歓迎する」という宮本顕治の発言が発表された（8月31日付毎日新聞によるインタビューでの発言）。その発言の翌日に常任幹部会は「大国主義・覇権主義の歴史的巨悪の党の終焉を歓迎する - ソ連共産党の解体にさいして」との声明を発表した。その一方、ソ連・東欧諸国の脱社会主義への動きを「歴史の逆行」とも評しており、その整合性に疑問の声も上がった。また1980年代には中国共産党に反論する形で、「社会主義完全変質論」を否定して「社会主義の復元力」を主張していたこととも矛盾していた。ほぼ時を同じくして、政府与党や社会党（現在の社会民主党）を含む他の野党、マスコミなどにより「体制選択論」「冷戦終結論」「保革対立消滅論」が大々的に宣伝され、党員の所属する労組・団体の弱体化が進み、党・労組・団体の解散と政治・社会運動からの撤退などの要求を突きつけられるなど、その後の選挙では苦戦を強いられた。また、核兵器問題など外交問題をはじめとする諸問題で、ソ連やルーマニアの指導者と共同声明を出したこともあった。特に、「宮本顕治同志とニコラエ・チャウシェスク同志の共同宣言」は、党内外からきびしい批判にさらされることとなった。1994年の第20回党大会では、ソ連は問題もあるが社会主義社会であるとしていた従来の「生成期」論を修正して、「スターリン以後のソ連社会は経済的土台も社会主義とは無縁」で、「社会帝国主義的」とした。日本共産党は、『80年代半ばまではソ連の指導者を「同志」と呼んだり、「レーニンに次ぐ平和の戦士」とたたえたりしていた』と読売新聞は報じている。1970年代後半から生じていたネオ・マルクス主義の思潮と党中央との理論軋轢は、1990年代前半には丸山真男批判の動きも加わって、ネオ・マルクス主義の立場にある一部党員学者の除籍や離党へと帰結した。当時、法政大学教授であった高橋彦博（政治学）は1993年の『左翼知識人の理論責任』の出版を契機に除籍された。1994年には田口富久治（名古屋大教授、政治学）が同年の党大会における丸山真男批判（大会決議にも含まれる）を、きっかけとして、離党している。1993年（平成5年）の第40回衆院選では、保守3新党（日本新党、新生党、新党さきがけ）が大勝した。この結果、日本新党の細川護熙を首班とする非自民の連立政権が発足。その細川内閣が推し進める1990年代前半の「政治改革四法」には強く反対したが、結局成立し小選挙区制が導入された。小選挙区での共産党単独候補の当選はきわめて困難なため、苦境に立たされることも予想されたが、1990年代後半には日本社会党からの離反層を取り込み、また集合離散の続いた他党候補者の濫立も有利に作用し、一時的に党勢が回復した。1996年の第41回総選挙では小選挙区で2議席（京都3区の寺前巌と高知1区の山原健二郎）を獲得するなど26議席を獲得。1998年の参議院選挙では15議席を獲得し、非改選議員とあわせて予算を伴う法案の提出権を初めて獲得した。しかしその後は小選挙区制の定着による二大政党制指向の強まりや総議員定数の削減、日本周辺の国際情勢も相まって国会の議席が後退した。『しんぶん赤旗』の発行部数もピーク時の半分ほどにまで減少した。1997年の第21回党大会で、無党派と共同して21世紀の早い時期に民主連合政府を実現するとした。