Post naŭ jaroj da geedziĝo, Thicke kaj lia edzino, la usona aktorino Paula Patton, disiĝis en februaro 2014. Estinte kune en rilato ekde kiam ili estis adoleskantoj kaj tiam geedziĝante en 2005, Thicke faris diversajn publikajn provojn por repaciĝi kun sia edzino, inkluzive de dediĉado de koncertaj prezentoj al ŝi. En majo 2014, estis sciigite ke li premierus novan kanton ĉe la 2014 Billboard Music Awards
sub la titolo "Trovu Ŝin". Kelkajn tagojn antaŭ la premioceremonio, TMZ akiris kopion de la kantoteksto kiu ŝajne traktis lian disiĝon kaj lian deziron reveni kun Patton. La kanto estis ko-skribita de gitaristo kaj delonga kunlaboranto de Thicke, Bobby Keyes.