I brought it up pretty soon after we were engaged and had just started talking about toys. It turned out good, because that point we knew each other well and didn't have any sort of trust or homophobic issues, which seems to be dominant problem people always run into. I also looked into ways of keeping myself clean back there to help ease her hygienic paranoia.
If you're not in a strong relationship, it's definitely a risky thing to bring up.