Robin Thicke and Paula Patton: In early February, after nine years of marriage, Thicke and Patton announced that they were parting ways. The “mutual split” was said to be due to Thicke’s philandering. Since their separation, Thicke has tried to sing his way back into his wife’s heart, but had no luck.