Definitely depends on the couple, how comfortable they are, insecurities etc.
With my ex, about 5 or 6 months.
With my current boyfriend I think it was about 2 months, unless you mean just like shirts coming off or something in which case about a week or so.
Depends on many things but only when you're both comfortable.