Robin Thicke has threatened to sue Star magazine for reporting that his divorce with former wife Paula Patton was based on him cheating on her with a massage therapist the couple had three-way hook ups with, the Daily Mail reports.

"On behalf of Mr. Thicke, as well as [the alleged masseuse], we categorically deny every assertion of fact posited in your email [asking for comment] and are certain there can be no reliable, trustworthy source of any such story, given its gross deviation from the truth. Any purported source of such a story is lying," Robin Thicke's attorney Howard E. King wrote in a letter to the magazine, according to the site.

"Publication of this blatantly false story absent a failure to fully investigate the truth combined with reliance on what has to be a flimsy source, will support a finding that the story is published in wanton and reckless disregard of the truth, leading to a finding of malice and the imposition of actual and punitive damages."

The story broke out last week when the magazine reported that Paula Patton caught Robin Thicke carrying on a separate affair behind her back.

"Paula felt betrayed and humiliated by both Robin and Jasmine," an insider told the magazine.

"These were two people she thought she could trust the most, but in the end everything backfired on her."

However, Paula Patton said the couple will "always love each other," despite their divorce plans.

"We will always love each other and be best friends, however, we have mutually decided to separate at this time," Patton said in a statement, Fashion and Style reports.

Robin Thicke, whose "Blurred Lines" track was named the most downloaded song of all time in the United Kingdom, is attempting to win his wife back after their split.

Sources told Fashion and Style that the hit song was inspired by Patton and was dedicated to her, but include that he is nowhere near where he needs to be in terms of making up to her.

She is, however, thinking about giving her marriage another try in the long run, the site also reports.

Robin Thicke said his "Blurred Lines' success is a "dream come true" during an interview following the announcement of his track reaching first place.