It is best if you have established that the relationship is going to last. Don't introduce your child to a casual date. Also, use your judgment regarding how long ago you separated from their other parent or when their other parent might have passed away. Use good judgment. If you're uncertain, speak to a child therapist for a consultation.