Sexy Body The more fit you are, the better you can be at sexual performance. A fitness program that worked for me was Insanity.