By Amber Ray
Updated June 12, 2014 at 03:54 PM EDT

When it comes to trying to win back Paula Patton, no amount of public wooing is too over the top for Robin Thicke. The R&B singer is now offering a mea culpa in the form of his new album, which he’s naming Paula, EW has confirmed.

It’s the latest in a string of attempts by the pop star to mend his broken relationship. The high-school sweethearts, who were married for nine years and have one son, Julian Fuego, announced their separation in February.

Since then, Thicke, has been using his music to send a very clear message to the actress. He debuted the first single off the new album, “Get Her Back,” at the Billboard Music Awards in May. He introduced the song by saying, “All right, y’all, help me get her back.” And at recent concerts, he has dedicated the song “Lost Without U” to his lady.

While Thicke very clearly does not want a divorce, Patton appears ready to move on. According to reports, she is the one who pushed for the split following cheating rumors and his infamous twerking incident with Miley Cyrus at the VMAs last year.

But in a recent interview with Vanity Fair, Patton admitted that she and the singer will always share a “deep love.” “We’ve known each other since we were teenagers,” she said. “He wasn’t my first kiss, but he was my first lots of other things.”

Paula drops July 1 on Star Trak/Interscope Records.