電波少女が前作以来約9ヶ月ぶりの作品となる7曲入りEP盤『パラノイア』を2016年5月11日（水）にリリースすることが発表された。初回限定盤と通常盤の2形態のリリースとなる。

同作には、昨年12月にiTunes Store限定シングルとしてリリースされた“COMPLEX REMIX feat. Jinmenusagi,NIHA-C”のオリジナルバージョン“COMPLEX”などが収録される。

また、電波少女は2016年2月27日（土）にShibuya WWWで「電波少女　解散＆復活ワンマンライブ‟茶番”」と題したワンマンライブを行なうが、本作の初回限定盤にはそのライブ映像を収録。収録曲数など詳細は後日発表される。

タワーレコード全店（タワーレコードオンライン含む）で2016年3月21日（月）までに初回盤、通常盤どちらかを予約した方にはタワーレコードオリジナル予約特典として未発表音源official bootleg CD-R『MO feat. Jinmenusagi』がプレゼントされる。さらに、タワーレコードではオリジナル特典としてポスターも付属。また、HMV全店（HMV ON LINE含む）での予約者にはofficial bootleg CD-R『Earphone feat. NIHA-C』がプレゼントされる。

なお、Shibuya WWW公演ではタワーレコード渋谷店が即売で入り、新譜予約会も実施される。この日に前金にて予約した方にはこの日限りの特典として先着でサイン入りポストカードがプレゼントされ、特典会ではメンバーとの写真撮影も行われる。

リリース情報は以下の通り。

●リリース情報
『パラノイア 』
初回限定盤（CD＋DVD）
発売日：2016年5月11日（水）
品番：RCSP-0069、70
販売価格：定価￥2,300（本体）+税
発売元：redrec / sputniklab inc.
CD7曲収録＋DVD（2/27 wwwワンマンLIVE映像）

通常盤（CD）
販売価格：定価￥1,800（本体）＋税
発売元：redrec / sputniklab inc.
7曲収録