In 2005, Robin Thicke married actress Paula Patton after dating for over a decade. On February 24, 2014, the couple announced their legal separation, saying in a statement, "We will always love each other and be best friends, however, we have mutually decided to separate at this time." In the months following the announcement, Thicke made several attempts to repair their marriage and began dedicating his 2006 song "Lost Without U" to Patton during his concerts. He then premiered the song titled "Get Her Back", written about her, at the 2014's "Billboard" Music Awards, and a month later, he announced that the title of his seventh album would be "Paula", after the actress. Thicke said of making and titling this album,