Completa la següent frase: El 2005, Robin Thicke es va casar amb l'actriu Paula Patton després de sortir durant més d'una dècada. El 24 de febrer de 2014, la parella va anunciar la seva separació legal, dient en una declaració: "Sempre ens estimarem i serem millors amics, però, hem decidit de forma mútua separar-nos en aquest moment". En els mesos següents a l'anunci, Thicke va fer diversos intents per reparar el seu matrimoni i va començar a dedicar la seva cançó de 2006 "Lost Without U" a Patton durant els seus concerts. Després va estrenar la cançó titulada "Get Her Back", escrita sobre ella, al
Els Premis de Música "Billboard" de 2014, i un mes més tard, va anunciar que el títol del seu setè àlbum seria "Paula", en honor a l'actriu. Thicke va dir de fer i titllar aquest àlbum,