She's got a way with the ladies!

Hot on the heels of her movie date with pal Ronda Kamihira, Catilyn Jenner took a stunning brunette girl to dinner at Nobu in Malibu last night. The transgender reality star chauffeured them to the restaurant in her purple Porsche, and they left together at the end of their meal. Perhaps this is Cait's new girlfriend?

We have a feeling the Olympian isn't a lesbian, though, based on what she said on an episode of her now-canceled reality show.

"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. If I was in a relationship with a guy, I would enjoy being treated like that—opening doors for you, doing all what you think is the traditional stuff in a guy and a girl relationship. They have to be a very special guy to be able to do that," she said told her friends.

We hope she finds what she's looking for!