Did Caitlyn Jenner finally find a girlfriend?!

We weren't sure which way she'd go ... and neither was she. Back when she was doing her reality show, I Am Cait, the transgender activist told her pals, "To be honest with you, I can't see myself dating women in the future. I've been there done that. I've got three very strong ex-wives. I just don't see it."

Well ... maybe she's changed her mind? We spotted Ms. Jenner out Friday evening with a mystery lady in Malibu and the two looked quite smitten. Could Caitlyn finally have met her match?