robin-paula-460-album.jpg

He's REALLY trying hard to win her back!

Robin Thicke is naming his new album after estranged wife Paula Patton, his rep has confirmed. Thicke's upcoming record will simply be called Paula, and it will be released on July 1.

In February the news broke that Thicke and Patton had decided to end their marriage after eight and a half years. "We will always love each other and be best friends, however, we have mutually decided to separate at this time," Patton said in a statement.

At the time, a source close to Thicke told Us Weekly that the singer "wanted to save their marriage, but it was Paula's choice and she ended it." Still, in a recent interview with Vanity Fair, Patton said she would always feel a "deep love" with Thicke. "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."