It gets worse. When Patton saw the picture of Thicke with his hand on another woman’s backside at one of the VMA after parties, she supposedly “went nuclear.”

The couple reportedly never recovered. Last week, Paula told Robin it was over, but he is trying desperately to win her back, but will it twerk? The singer confirmed the rumors to TMZ, telling the site, "I'm just trying to get her back." See the video below.