Skriv en fortsættelse til dette afsnit - I 2005 giftede Robin Thicke sig med skuespillerinden Paula Patton efter at have datet i over et årti. Den 24. februar 2014 meddelte parret deres juridiske separation og sagde i en erklæring: "Vi vil altid elske hinanden og være bedste venner, men vi har gensidigt besluttet at adskille på dette tidspunkt". I månederne efter meddelelsen gjorde Thicke flere forsøg på at reparere deres ægteskab og begyndte at dedikere sin sang "Lost Without U" til Patton under hans koncerter. Han havde derefter premiere på sangen med titlen "Get Her Back", skrevet om hende, ved 2014's "Billboard" Music Awards
, og en måned senere meddelte han, at titlen på hans syvende album ville være "Paula", efter skuespillerinden. Thicke sagde om at lave og titlen på dette album,