Michelle Rodriguez in on the cover of the new issue of lebian Mag Curve and she officially has come out as a lesbian. Wellâ€¦ Is not a Big Surprise! But good for her! According to Perez Hilton she talks about her relationship with Kristanna Loken who outed her in an issue of The Advocate last year. Ok, Perez was right! Perez Hilton initially broke the news about the lesbian relationship between Michelle and Kristanna last year.