If your sex life has become lackluster due to infertility or sexual energy problems, you and your partner may both feel frustrated and even less confident than usual. While a number of medications can potentially help increase fertility, some natural remedies can help boost sexual virility, notes both MayoClinic.com and the University of Maryland Medical Center. But before giving your man any herbs or supplements, check with his doctor if he is taking any type of medication or has a preexisting health condition such as high blood pressure.