It's really embarrassing, this problem of publicly trying to shag everything that comes along - male as well as female!
Luckily I've grown out of this behaviour.
Unless you're very keen on breeding I think it's best to get them snipped - we had both our doggies done at nine months. It does feel a bit cruel at the time but it's for the best IMO.