Napíšte pokračovanie tohto odseku - V roku 2005 sa Robin Thicke oženil s herečkou Paulou Patton po viac ako desaťročnom vzťahu. Dňa 24. februára 2014 pár oznámil svoj legálny rozchod, pričom vo vyhlásení uviedli: "Vždy sa budeme milovať a budeme najlepšími priateľmi, avšak v tomto čase sme sa spoločne rozhodli rozísť". V mesiacoch po oznámení sa Thicke niekoľkokrát pokúsil o opravu ich manželstva a počas koncertov začal Pattonovi venovať svoju pieseň "Lost Without U" z roku 2006. Potom premiéroval pieseň s názvom "Get Her Back", napísanú o nej, na hudobných oceneniach "Billboard" v roku 2014.
, a o mesiac neskôr oznámil, že názov jeho siedmeho albumu bude "Paula", po herečke. Thicke povedal o tvorbe a názve tohto albumu,