Hey, you're a Sith, right? "Marriage" is a relative term. After getting that far, just go hang out on the Imperial fleet and explain to some poor IA that you need to borrow Kaliyo for a bit.
*flashback to the Max von Sydow Ming in the 1980ish Flash Gordon movie* "Beloved of the moment? Certainly!"
Glad I'm not the only one here who remembers that movie.