Rampungake ukara ing ngisor iki: Ing taun 2005, Robin Thicke nikah karo aktris Paula Patton sawise pacaran luwih saka sepuluh taun. Ing tanggal 24 Februari 2014, pasangan kasebut ngumumake pamisahan hukum, ujar ing sawijining pernyataan, "Kita bakal tansah tresna lan dadi kanca sing paling apik, nanging, kita wis mutusake kanggo misahake wektu iki". Ing wulan-wulan sawise pengumuman kasebut, Thicke nggawe sawetara upaya kanggo ndandani perkawinan lan wiwit ngaturake lagu "Lost Without U" ing taun 2006 kanggo Patton sajrone konser. Dheweke banjur premiered song judul "Get Her Back", ditulis bab dheweke, ing
2014 "Billboard" Music Awards, lan sewulan mengko, dheweke ngumumake manawa judhul album kaping pitu bakal dadi "Paula", sawise aktris kasebut. Thicke ngandika saka nggawe lan judhul album iki,