Napisati nadaljevanje za ta odstavek - Leta 2005 se je Robin Thicke poročil z igralko Paulo Patton, potem ko sta bila skupaj več kot desetletje. 24. februarja 2014 je par naznanil zakonsko ločitev, v izjavi pa je dejal: "Vedno se bomo ljubili in bili najboljši prijatelji, vendar smo se v tem času medsebojno odločili za ločitev". V mesecih po napovedi je Thicke večkrat poskušal popraviti svoj zakon in začel posvetiti svojo pesem iz leta 2006 "Lost Without U" Pattonu med njegovimi koncerti. Nato je premierno izvedel pesem z naslovom "Get Her Back", ki je bila napisana o njej, na glasbenih nagradah "Billboard" leta 2014.
Mesec kasneje je napovedal, da bo naslov njegovega sedmega albuma "Paula", po igralki. Thicke je rekel o ustvarjanju in naslovu tega albuma,