Täytä seuraava lause: Vuonna 2005 Robin Thicke meni naimisiin näyttelijä Paula Pattonin kanssa, jonka hän oli seurustellut yli kymmenen vuotta. 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. Sitten hän esitteli kappaleen nimeltä "Get Her Back", joka oli kirjoitettu hänestä.
Vuoden 2014 "Billboard" -musiikkipalkinnon, ja kuukausi myöhemmin hän ilmoitti, että hänen seitsemännen albuminsa nimi olisi "Paula", näyttelijättären mukaan. Thicke sanoi albumin tekemisestä ja nimestä: