Després de nou anys de matrimoni, Thicke i la seva dona, l'actriu americana Paula Patton, es van separar el febrer de 2014. Havent estat junts en una relació des que eren adolescents i després es van casar el 2005, Thicke va fer diversos intents públics per reconciliar-se amb la seva dona, incloent-hi dedicar-li concerts. El maig de 2014, es va anunciar que estrenaria una nova cançó als Billboard Music Awards de 2014.
titulat "Recuperem-la". Dies abans de la cerimònia de premis, TMZ va obtenir una còpia de la lletra que aparentment parlava de la seva separació i el seu desig de tornar amb Patton. La cançó va ser co-escrita pel guitarrista i col·laborador de llarga data de Thicke, Bobby Keyes.