"RACHEL MADDOW, AIR AMERICA RADIO TALK SHOW HOST: She‘s actually an ex-girlfriend of mine. Little known fact. So it‘s a lot—it‘s very personal. A lot of our disagreements are personal. But I can see her politics, too."
There's lots of room for speculation in that statement. Yes, it could be lesbianism, and it could mean friendship. I am very skeptical that this is an "outing."