Showing again how much he wants to rekindle their relationship, the singer-songwriter has called his upcoming record Paula.
A not so subtle message to the ex, then?!
It will include his current single 'Get Her Back'. Even if you didn't know Robin and Paula's history it would be hard to miss the theme going on here.
A rep for Robin confirmed the album name to Us Weekly, saying fans can hear it in full from 1 July.
We can only imagine the songs that might be included… 'Paula, I Love You'? 'Please Give Me Another Chance'? 'You're So Amazing And I Miss You'?
Childhood sweethearts Robin and Paula announced their split in February, following eight years of marriage. They met at school in Los Angeles and began dating as teenagers.
They have a son, Julian, four.
In a statement announcing the break-up, they said: "We will always love each other and be best friends, however, we have mutually decided to separate at this time."
However, it later emerged that Robin was desperate to win his ex back.
He's very openly told fans in concerts he wants Paula back and performed his track 'Get Her Back' (meaning obvious) at the Billboard Music Awards 2014.
It features lyrics including: "I gotta go get her back / I gotta treat her right / I gotta cherish her for life / I don't know what I was thinking / Never let you go. I miss you so much baby, I just want you to come back home / I don't know what to do in the mornings without you by my side / I don't know how to sleep without you by my side."
Got an iPad or iPhone? Reveal Mag is specially designed to fit!