Premature ejaculation can be overcome in multiple ways, but different solutions might work for different people. Among the many options available for potentially improving sexual stamina are: use of desensitizing sprays or condoms, Kegel exercises to strengthen the pelvic floor, and using sex toys like a male masturbator to practice edging.