Singer Robin Thicke performs onstage during the 2014 Billboard Music Awards at the MGM Grand Garden Arena on May 18, 2014 in Las Vegas, Nevada

Singer Robin Thicke performs onstage during the 2014 Billboard Music Awards at the MGM Grand Garden Arena on May 18, 2014 in Las Vegas, Nevada

*It’s no secret at this point that Robin Thicke wants his estranged wife Paula Patton back – but after all of the public begging and song dedications, he has taken his efforts to a whole new level.

The singer is naming his upcoming album “Paula,” according to Rap-Up. It includes the single “Get Her Back,” which Thicke debuted at the Billboard Music Awards in May. Introducing the song onstage, the R&B crooner told the audience, “All right, y’all, help me get her back.”

paula patton robin thicke

The high school sweethearts separated in February following nine years of marriage.

Thicke’s new album is due July 1 via Star Trak/Interscope Records.

No word yet what Patton thinks of the musician’s latest romantic gesture. The actress, for her part, recently told Vanity Fair that she’ll always share a connection with her estranged husband. “We’ve known each other since we were teenagers,” she said. “All I can tell you is there’s a deep love there—always was, and always will be. He wasn’t my first kiss, but he was my first lots of other things.”