The 'Blurred Lines' hitmaker - who split from his wife of nine years in February - has already released a single dedicated to her in a bid to win her back, and it's now been revealed that his new record will be named 'Paula', as a tribute to her.
The 37-year-old star - who has four-year-old son Julian with Paula - will release his seventh album, which has been entirely written and produced by him, on July 1, according to Rap-Up.com.
Robin debuted the first single from the album, 'Get Her Back', at the Billboard Music Awards last month saying, ''All right, you got to help me try to get her back now'', and he's even been dedicating his hit single 'Lost Without U' to her during his recent concerts.
The singer is scheduled to perform new material from 'Paula' at the 2014 BET Awards in Los Angeles, California on June 29.
Meanwhile, despite admitting that she will always have a ''deep love'' for her husband, Paula has not commented on any of Robin's attempts to win her back, and although the split was said to be mutual, it's believed reports of his womanising were to blame.
'Smalls Change (Meditations Upon Ageing)' arrives in April.
The two awards have made for a great 72nd birthday present for the country music icon.