Caitlyn Jenner wore jeans and a sexy top when we snapped her jetting in to Los Angeles from London on Saturday, and word on the street is that she was cozying up to a new beau when she was in the U.K.! Cait was spotted walking in to the Ambassadeurs Club in London on Thursday with a man, who was seen putting his hand on the small of her back. Seeing as she towered over him, we're not so sure he was a bodyguard...

Though Caitlyn told Matt Lauer during a recent chat on The Today Show that she was "kind of open to anything" as far as dating, she did reveal on her reality show, I Am Cait, that she is now interested in men. Pal Chandi Moore asked if Cait considered herself to be a lesbian, to which she replied, "To be honest with you, I don't see myself dating women in the future ... I've been there, done that, got three ex-wives."

Speaking of ex-wives, Cait had no comment for us when we asked if she was worried about Kris Jenner filing a lawsuit over her book. Can't WAIT for that juicy read to come out!