Ljúktu eftirfarandi setningu: Árið 2005 giftist Robin Thicke leikkonunni Paula Patton eftir að hafa verið saman í meira en áratug. Þann 24. febrúar 2014 tilkynnti hjónin um lögbundin skilnað og sögðu í yfirlýsingu: "Við munum alltaf elska hvort annað og vera bestu vinir, en við höfum ákveðið að skilja í augnablikinu". Í mánuðunum eftir tilkynninguna gerði Thicke nokkrar tilraunir til að bæta hjónaband sitt og byrjaði að tileinka lagið sitt frá 2006 "Lost Without U" til Patton á tónleikum hans. Hann frumsýndi síðan lagið sem ber heitið "Get Her Back", skrifað um hana, á
2014 "Billboard" Tónlistarverðlaun, og mánuð síðar tilkynnti hann að titill sjöundu plötunnar hans yrði "Paula", eftir leikkonunni. Thicke sagði um gerð og titla þessa plötu,