In the video, Robin Thicke exchanges text messages with a woman that resembles Patton. The on-screen lover texts: "You drink too much. You embarrassed me. I can't make love to you anymore. You ruined everything."
"I wrote a whole album about you," Thicke writes back at one point. "I don't care," she responds.
Thicke has written an entire album dedicated to his wife, titling it after her, "Paula." His seventh studio album is due July 1.
The message to Paula Patton conveyed by the video wasn't lost on viewers, as viewers took to Twitter to discuss the song shortly after it's debut (at midnight), creating enough conversation to drive the song up the position on the Billboard Twitter Trending 140 where it reached the No. 1 position just after 9am EST.
He closes the "Get Her Back" video, and conversation, by alluding that he's not going to stop trying any time soon: "This is just the beginning."
Additional reporting by William Gruger.