over-sexed (adj.) Look up over-sexed at Dictionary.com
1898, from over- + past participle of sex (v.).