Paula Patton has moved on from Robin Thicke.

The 38-year-old actress, who split from the 'Blurred Lines' hitmaker in February after nine years of marriage and 20 years together, is reportedly dating musician Zak Waters, 27.

The duo were photographed walking hand-in-hand together as they strolled around Los Angeles recently.

An eyewitness told In Touch Weekly magazine: ''Paula couldn't stop smiling.''

The couple were first spotted acting ''very flirty'' In August.

While Paula appears to be happy, Robin looked miserable while partying at 1Oak nightclub in West Hollywood recently.

A source said: ''He looks sad, and spent the whole night sulking.''

The 37-year-old singer previously vowed to win Paula, with whom he has son Julian, four, back and his latest album, 'Paula,' featured songs about her.

He previously said: ''My music is my therapy. When I make these songs and I listen back to them, they make me feel good about myself because at least I'm admitting my faults, I'm trying to become a better man and better person.

''This album is dedicated to her, but half of it is about my problems and me getting certain things together so I can be the kind of man that I wanted to be.''