He must be lost without her! Robin Thicke shows a different side on his "Paula" album cover, as opposed to last summer's "Blurred Lines." The singer holds his head down covered in colored lights against a black background. Thicke posted the picture to his Instagram, captioned, "#Paula 07.01.14."

"Paula" is dedicated to his ex Paula Patton, who he separated from earlier this year.

He premiered his new single "Get Her Back" at the 2014 Billboard Music Awards.  Before performing he addressed the audience, stating, "all right, y'all, help me get her back."

"[Paula] being an intricate part of my life the last twenty years, I had a lot to talk about," Thicke told Steve Harvey of his new album. "I gotta impress her somehow."

Here is the full cryptic track list:

1. "You're My Fantasy" 
2. "Get Her Back"
3. "Still Madly Crazy"
4. "Lock the Door"
5. "Whatever I Want"
6. "Living in New York City"
7. "Love Can Grow Back"
8. "Black Tar Cloud"
9. "Too Little Too Late"
10. "Tippy Toes"
11. "Something Bad"
12. "The Opposite of Me"
13. "Time of Your Life"
14. "Forever Love"

Before announcing their separation, Thicke was spotted cozying up to another woman in a Paris nightclub, after it was reported he kissed another girl.

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

Patton revealed she will always have a "deep love" for the singer in an interview with Vanity Fair.

"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 the mag when asked if reconciliation was possible.

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