Voltooi de volgende zin: In 2005 trouwde Robin Thicke met actrice Paula Patton na meer dan tien jaar met elkaar te hebben gezeten. Op 24 februari 2014 kondigde het echtpaar hun wettelijke scheiding aan. In een verklaring zeiden ze: "We zullen altijd van elkaar houden en beste vrienden zijn, maar we hebben gezamenlijk besloten om op dit moment te scheiden". In de maanden na de aankondiging, Thicke maakte verschillende pogingen om hun huwelijk te repareren en begon zijn 2006 lied "Lost Without U" te wijden aan Patton tijdens zijn concerten. Hij bracht toen het lied getiteld "Get Her Back", geschreven over haar, in première op de
2014's "Billboard" Music Awards, en een maand later, kondigde hij aan dat de titel van zijn zevende album "Paula" zou zijn, naar de actrice. Thicke zei over het maken en het titelen van dit album,