When you consider all the possible combinations and permutations: “bisexual”, just doesn’t do it. May I suggest “omnisexual”.
Hey that’s great! Colonel Obama the omnisexual ruler of Obamica. I love it!