Ikteb kontinwazzjoni għal dan il-paragrafu - Fl-2005, Robin Thicke żewweġ lill-attriċi Paula Patton wara li kien ilu jmur flimkien għal aktar minn għaxar snin. Fl-24 ta 'Frar 2014, il-koppja ħabbret is-separazzjoni legali tagħhom, u qalet fi stqarrija, "Aħna dejjem inħobbu lil xulxin u nkunu l-aqwa ħbieb, madankollu, iddeċidejna b'mod reċiproku li nisseparaw f'dan iż-żmien". Fil-ħames xhur wara l-avviż, Thicke għamel diversi tentattivi biex jirranġa ż-żwieġ tagħhom u beda jiddedika l-kanzunetta tiegħu tal-2006 "Lost Without U" lil Patton waqt il-kunċerti tiegħu. Huwa mbagħad għamel il-premiere tal-kanzunetta intitolata "Get Her Back", miktuba dwarha, fil-Premjijiet tal-Mużika "Billboard" tal-2014
, u xahar wara, huwa ħabbar li t-titlu tas-seba' album tiegħu kien se jkun "Paula", wara l-attriċi. Thicke qal ta 'tagħmel u titlu dan l-album,