Skribu daŭrigon por ĉi tiu paragrafo - En 2005, Robin Thicke geedziĝis kun aktorino Paula Patton post geamikiĝo dum pli ol jardeko. La 24-an de februaro 2014, la paro sciigis sian laŭleĝan disiĝon, dirante en deklaro, "Ni ĉiam amos unu la alian kaj estos plej bonaj amikoj, tamen, ni reciproke decidis disiĝi en ĉi tiu tempo". En la monatoj sekvantaj la anoncon, Thicke faris plurajn provojn ripari sian geedziĝon kaj komencis dediĉi sian kanton "Lost Without U" al Patton dum liaj koncertoj. Li tiam premieris la kanton titolitan "Get Her Back", verkitan pri ŝi, ĉe la "Billboard" Muzikpremioj de 2014.
, kaj monaton poste, li sciigis ke la titolo de lia sepa albumo estus "Paula", laŭ la aktorino. Thicke diris pri la produktado kaj titolo de tiu albumo,