"Paranoimia" is een nummer van de Engelse synthpopgroep Art of Noise, uitgebracht in 1986, van hun album In Visible Silence. De bekendere versie van het nummer was een versie die als single werd uitgebracht, met televisiekarakter Max Headroom op zang. Deze versie kwam voor het eerst voor op het album Re-Works of Art of Noise uit 1986. De 7 "single bevat een monoloog over Max Headroom die bang is en niet kan slapen (vandaar" Paranoimia ", een samenvoeging van" paranoia "en" insomnia "). De 12" heeft een heel andere stem met Headroom als ceremoniemeester, praten over de muziek en een met woordspelingen beladen introductie maken van de vermeende bandleden: Peter O'Toole op trompet (de afwezigheid van een trompet in het nummer uitgelegd door O'Toole, ooit berucht om zijn drankgebruik, "just having a rest between bars"), tennisser Martina Navratilova op baslijn (baseline), Cher op microfoon ("Are you OK, Mike?"), en the Pope op drums.