Improved delivery systems and delivery methods for supporting and promoting healthy sexual function, for preventing sexual dysfunction, or for treatment of sexual dysfunction. A compositions including one or more cGMP-specific PDE5 inhibitors and/or dopaminergic agonists is administered in the form of a breath-care strip, mint or lozenge, or a food or beverage product. The cGMP-specific PDE5 inhibitor comprises an ingredient selected from the group consisting of sophoflavescenol, vardenafil, tadalafil, and sildenafil. The dopaminergic agonist comprises apomorphine. Vitex agnus-castus extract, and one or more of lipoic acid, L-Arginine, folic acid, trimethylglycine, policosanol, carnitine, biotin, and acetyl L-Carnitine may also be included in the delivery vehicle.