Robin Thicke, Paula Patton Blur the Lines on Their Marriage 1

Robin Thicke and Paula Patton were last photographed in public together at the Grammy Awards in January. (Photo: Getty)

Robin Thicke and Paula Patton, one of the hottest celebrity couples going and thought to be as solid as celebrity marriages get, have decided to blur the lines on their relationship.

The Hollywood couple released a joint statement today (Feb. 24) announcing their separation. Divorce seems to be a foregone conclusion.

Paula Patton, Mission Impossible’s Impossibly Hot Body

“We will always love each other and be best friends, however, we have mutually decided to separate at this time,” the statement, released to People said.

The breakup comes at a time when both are experiencing some success in their respective careers.

Thicke, 36, a journeyman musician for more than a decade, released an explosive hit, “Blurred Lines,” last summer, and soared to international notoriety in August when he dueted with Miley Cyrus at the MTV Video Music Awards.

Miley Cyrus: I Slapped Robin Thicke’s Ass During MTV VMAs

The performance was a parody of Thicke’s explicit video for “Blurred Lines. In it, three topless models strut around the stage, while Thicke, Pharrell Williams and rapper T.I. sing.

Miley wore a flesh colored bikini and a big foam finger and made MTV history with her racy twerking and lewd, crotch-grabbing gestures.

Afterward, Thicke was thrust into a national debate over the propriety of the song, the performance, sexism, misogyny and Cyrus’s transformation into a sexually uninhibited pop star.

Through it all, Patton stood by her man, voicing support for the performance on numerous talk shows.

But fame may have ultimately doomed the marriage.

Thicke was photographed canoodling with a woman at trendy Club 79 in Paris in January. Rumors that the relationship was on the rocks have been circulating for months and may predate the MTV performance.

They were last photographed together in public at the Grammy Awards, Jan. 26.

Paula Patton, Robin Thicke Hit by Whopping Tax Bill

The couple met as teenagers and finally married in 2005. They had a son Julian in April 2010.

For the latest updates on the split be sure to follow TheImproper on Twitter.