Tulis hiji tuluyan pikeun ayat ieu - Dina 2005, Robin Thicke nikah aktris Paula Patton sanggeus bobogohan pikeun leuwih ti dasawarsa. Tanggal 24 Pébruari 2014, pasangan ieu ngumumkeun pamisah hukumna, nyarios dina hiji pernyataan, "Urang bakal salawasna silih cinta sareng janten babaturan anu pangsaéna, tapi, urang parantos silih mutuskeun pikeun misahkeun diri dina waktos ayeuna". Dina bulan-bulan sanggeus pengumuman, Thicke nyieun sababaraha usaha pikeun ngalereskeun perkawinan maranéhanana sarta mimiti dedicated lagu 2006 na "Lost Tanpa U" ka Patton salila konser-Na. Anjeunna lajeng premiered lagu judulna "Get Her Back", ditulis ngeunaan dirina, di 2014 urang "Billboard" Musik Awards
, sarta sabulan saterusna, anjeunna ngumumkeun yén judul album katujuh na bakal "Paula", sanggeus aktris. Thicke ngomong nyieun jeung judul album ieu,