Prinzipiell so bald wie möglich!
Hängt natürlich von deinen Absichten ab - wenn es eine ernsthafte Beziehung werden soll und das Ausleben deines Fetisches für dich wichtig ist, erfordert das Offenheit. Meine Erfahrung - wenn man es später "beichtet", kann man sich dem Vorwurf schwer erwehren, dass man etwas (für einen selbst) wichtiges verheimlicht hat.