The 'Blurred Lines' hitmaker is said to have written a heartfelt track, titled 'Get Her Back', on which he begs his estranged wife for another chance.
The R&B star apparently intends to debut the track during his performance at the Billboard Music Awards.
According to TMZ, lyrics discuss how Robin is determined to ''make it right'' between the pair following the breakdown of their eight-year marriage in February amid rumors the R&B singer had cheated.
Memorable lyrics include, ''I gotta get her, go get her back / I gotta treat her right / I gotta cherish her for life'', and ''I should've kissed you longer / I should've held you stronger / And I'll wait for forever for you''.
This isn't the first time Robin has pleaded with the 'Fast & Furious' actress, who is the mother of his three-year-old son Julian, having preached about forgiveness on more than one occasion during recent concerts.
The couple began dating when they were teenagers and seemed rock solid until Robin's career went global last year.
The 37-year-old star might still be in with a chance, however, since Paula admitted earlier this month she would always hold a torch for her childhood sweetheart.
She confessed: ''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.''
There are currently five separate teams working on 'Game of Thrones' projects at HBO.
She's a big fan of the band and this week she got to perform with them.