Jennifer Aniston's Cabo Beach Companion

Her relationship with rocker John Mayer didn't end up working out. But that hasn't stopped Jennifer Aniston from continuing on her quest for the perfect mate.

As had been previously rumored, the former "Friends" star hit the beach with a mystery man in Cabo San Lucas a few weeks back - with pictures of the two having just now been released.

And while the 39-year-old and her possible new flame weren't getting hot and heavy, many are wondering whether he may just be the next in line to court Miss Aniston.

Of the constant speculation over her romantic affairs, Jen recently told press, “It can be frustrating because you hear so many ridiculous stories and things which are plain lies. You want to go on the record but you can’t because it just inflames things. I’m so used to it now that I don’t pay attention. But I’m grateful that the public is still interested in my life.”

Celebrity Gossip

Enjoy the pictures of Jennifer Aniston vacationing in Cabo San Lucas (September 10).