My puppy is a female and we were wanting to get her spayed, but we want to know the best and earliest time to spay her. She is 1/4 bulldog and 3/4 lab. She is about 14 weeks/3.5 months old. Our male dog is over 3 years old, and I saw him trying to mate. He often does this with all dogs due to instinct. My puppy has not yet been in heat, but we are worried and I want her spayed soon. When should we spay her?