Izpolnite naslednji stavek: Leta 2005 se je Robin Thicke poročil z igralko Paulu Patton, potem ko sta bila skupaj več kot deset let. 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", napisana o njej, na
2014 "Billboard" Music Awards, in mesec dni kasneje, je napovedal, da bo naslov njegovega sedmega albuma "Paula", po igralki. Thicke je rekel o ustvarjanju in naslovu tega albuma,