Original: Pansexuality (also referred to as omnisexuality) The American Heritage Dictionary of the English Language - Fourth Edition.
Simplified: The adjective is Pansexual: