He's done begging? Robin Thicke pictured at the beach with mystery woman

They are claiming the lady above is the new woman in Robin Thicke's life. Guess he's done begging his partner for the last 20 years, actress Paula Patton. He even did a full album for her titled Paula... but Paula wasn't having any of that. Robin stepped out with the woman and his son at the beach yesterday.

Meanwhile all the crying about Paula backfired. People didn't buy the album. See more pics after the cut...