Wallow

 is a bisexual character from Bravest Warriors. His romantic partner Himmel Mancheese goes by male pronouns and is presumably male, while he has had romantic interactions with females including Gayle the Glendalien early in the series. He is exclusively attracted to aliens and can be identified as xenosexual.