Canadian Pop Act Robin Thicke Over Paula Patton, Spend Time With Ms.

Could the lady above be 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.