Uhmm... late in the series, she developed a (cough, cough) "relationship" with Odo (the shape changer)...