Curse is nice and is bi and polyamorous; "Kind, Loving, Has the Curse of X."
Curse is Male (FtM Transgender)

Exie is a a demon with fire powers (Fire Aura, Firestorm Creation, Fire Cutting, etc) and also bi; "awesome, badass, strong and laidback."
Exie is Male ("a guy" -Demonikitty)

They are together 

While Curse has a short, thick, fully tail; Exie has a long, thin tail with a spade/heart at it's tip (don't ask why that's important pls)