Robin Thicke's New Strategy to Get Paula Back: Sad Text Messages Jay Hathaway · 06/23/14 09:50AM Maybe it's the public begging at awards shows, the entire album he wrote about her, or the new single "Get Her Back," but it seems possible that Robin Thicke might want to get back with his estranged wife, Paula Patton. Just a wild hunch.