Right away, I guess. I usually tell people right away about my friend I see about once a month, who's kind of like an occasional boyfriend, that I have no primary, and I don't date a lot. That's when I wait for people to tell me about their dating situation. I'm fortunate to meet mostly good, honest folks.
Take the initiative and tell people about you. If they don't open up after that, RUN!