Hollywood heart-throb Matthew McConaughey has fuelled speculation he has moved on from former flame Penelope Cruz by frolicking with a mystery brunette at his beach house.