Sexspastic

A person who enjoys random sex with a variety of different types of people.

My last girlfriend is especially sexspastic with her random selection of partners.