Robin Thicke has been spotted dancing with a mystery woman in Paris.

The 'Blurred Lines' hitmaker - who is married to actress Paula Patton - was pictured with a frizzy haired lady, embracing and dancing closely after a performance at the French capital's Club 79.

According to the New York Daily News newspaper, Robin was seen holding a cigarette and enjoying at least one drink, as well as dancing with the woman, who remained by his side all night.

At one point Robin appeared to lean in for a kiss with the brunette, who also held the singer's face in her hands as she whispered in his ear.

Robin, 36, is currently in Paris with Kanye West and Kim Kardashian - who are in town for fashion week - but the rapper and his wife didn't hit the dancefloor at the after party.

This is not the first time Robin - who has a three-year-old son, Julian Fuego, with Paula - has been spotted getting close to a woman other than his wife. In September last year, Lana Scolaro claimed he had kissed her at a party in New York.

She said: ''I went to the bathroom, and when I came out he was standing there ... He turned off the lights so no one could see us, and he started making out with me. He was grabbing me. He was like, 'I want to get you into bed' ... His hands were everywhere.''

The 'Give it 2 U' star was also photographed with his hand on Lana's bottom, reflected in a mirror.

Paula, 38, has previously said she and Robin have their arguments but remain committed to each other.

She said: ''Listen, we have fun, but like every couple, we have our ups and downs. Nothing is perfect, but we're very happy. He's my best friend.''