Enjoying a relaxing Sunday afternoon, Pamela Anderson and her new mystery man boyfriend were spotted chatting with Matthew McConaughey yesterday (January 11).

The former "Baywatch" babe looked to be thoroughly enjoying herself in the presence of both hunky men as they frolicked around the sand, enjoying the beautiful weather.

And it sounds like Pammie is prepping up for another trip to Australia- she's planning to participate in the Aussie Millions poker tournament in Melbourne.

The 2009 Aussie Millions main event is scheduled for January 18-24, so stay linked to the Fropki.com for full coverage of Pam down under.

Enjoy the pictures of Pamela Anderson out on the beach - where she ran into Matthew McConaughey (January 11).