If it is an anti-psychotic, there is a class of them that can help with anxiety and paranoia. (Seroquel, Abilify, Zyprexa, Geodon to name a few)
http://en.wikipedia.org/wiki/Antipsychotic <---scroll down to second generation anti-psychotics

However, I think it's a common side effect most meds in this particular class and others that you'll end up losing your sex drive. Talking to your doctor and telling them this is a concern may help them come up with a solution that can best fit your needs.