You and your partner should both get tested before you have any sexual conduct. If you're "forever alone" (like me), there's really no need.
I only have monogamous sex, so i usually test before and after every relationship. But if you are having anonymous sex, I'd say once a month or so.