Írj folytatást erre a bekezdésre - 2005-ben, Robin Thicke feleségül vette a színésznőt, Paula Pattont, miután több mint egy évtizedig jártak. 2014. február 24-én a pár bejelentette a jogi különválásukat, mondván egy nyilatkozatban: "Mindig szeretni fogjuk egymást és a legjobb barátok leszünk, azonban kölcsönösen úgy döntöttünk, hogy ebben az időben elválunk". A bejelentést követő hónapokban Thicke többször is megpróbálta helyrehozni a házasságukat, és a 2006-os "Lost Without U" című dalát Pattonnak szentelte a koncertjein. Ezután bemutatta a "Get Her Back" című dalt, amelyet róla írt, a 2014-es "Billboard" Music Awards-on.
, és egy hónappal később bejelentette, hogy hetedik albumának a címe "Paula" lesz, a színésznő után. Thicke azt mondta, hogy az album elkészítéséről és címéről: