Robin Thicke is not giving up on his quest to win Paula Patton back. His latest attempt involves his new album, which he named "Paula." The couple announced their separation in February after nine years of marriage.

"We will always love each other and be best friends, however, we have mutually decided to separate at this time," a statement read.

However, it has not seemed mutual on Thicke's part.

"Paula" will include single "Get Her Back," which he debuted at the 2014 Billboard Music Awards. Before performing he addressed the audience, stating, "all right, y'all, help me get her back."

"All I wanna do is make it right," are some cryptic lyrics, obtained by TMZ.

Others include "I gotta get her, go get her back / I gotta treat her right / I gotta cherish her for life."

"I should've kissed you longer / I should've held you stronger / And I'll wait for forever for you."

"The two of them are now talking about what Robin needs to do to convince Paula that the marriage can work to her satisfaction," a source told the site.

Patton recently talked about her "deep love" for the singer.

"We've known each other since we were teenagers. All I can tell you is there's a deep love there-always was, and always will be," she told Vanity Fair when asked if reconciliation was possible.

One rumor suggested the pair were in a consensual three-way relationship with a massage therapist named Jasmine, but Patton got upset when it turned into a two person affair between Jasmine and Thicke.

"Paula felt betrayed and humiliated by both Robin and Jasmine," said the insider, who Star claim took a polygraph test. "These were two people she thought she could trust the most, but in the end everything backfired on her."

Thicke allegedly did not understand why his wife got upset.

"Robin pushed Paula to allow Jasmine into the bedroom with them in order to spice up their sex life, and she reluctantly agreed in an attempt to keep him happy," the insider explained.

The "Mission Impossible: Ghost Protocol" star gave her husband another chance, yet could not put her doubts behind her.

Do you think his latest plan will work? Let us know why or why not below.