Kirjoita jatko-osa tähän kappaleeseen - Vuonna 2005 Robin Thicke meni naimisiin näyttelijä Paula Pattonin kanssa, jonka kanssa hän oli seurustellut yli vuosikymmenen ajan. 24. helmikuuta 2014 pariskunta ilmoitti laillisesta erostaan ja sanoi lausunnossaan: "Rakastamme aina toisiamme ja olemme parhaita ystäviä, mutta olemme molemminpuolisesti päättäneet erota tällä kertaa". Ilmoituksen jälkeen Thicke yritti useita kertoja korjata avioliittoaan ja alkoi omistaa vuonna 2006 julkaistun kappaleen "Lost Without U" Pattonille hänen konsertteissaan. Hän esitteli sen jälkeen kappaleen "Get Her Back", joka oli kirjoitettu hänestä, vuoden 2014 Billboard Music Awardsissa.
Kuukautta myöhemmin hän ilmoitti, että hänen seitsemännen albuminsa nimi on "Paula". Thicke sanoi albumin tekemisestä ja nimestä: