Kompletigu la sekvan frazon: En 2005, Robin Thicke geedziĝis kun aktorino Paula Patton post kiam ili estis geamikoj dum pli ol dek jaroj. 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 titolita "Get Her Back", verkita pri ŝi, ĉe la
2014 "Billboard" Music Awards, kaj monaton poste, li sciigis ke la titolo de lia sepa albumo estus "Paula", post la aktorino. Thicke diris pri la produktado kaj titolo de tiu albumo,