The song was part of an official track list that Barbadian singer Rihanna tweeted to her followers for her upcoming album "Unapologetic".
The duet comes after weeks of speculation in the media that the couple have rekindled their romance after being spotted together at numerous events, reported Daily Mail.
While Rihanna, 24, has stayed mum on her relationship status with Brown, the "Turn Up The Music" singer attended Rihanna's Halloween party last week and tweeted a photograph of himself dressed in Arab robes and a rifle.
Brown, 23, is currently halfway through his five-year probation after pleading guilty to assaulting Rihanna on the eve of the Grammy awards in 2009. He was ordered to complete community service and a domestic violence programme. progress on his probation.
The former couple have had a tumultuous relationship in the last three years, including a restraining order against Brown following the assault.
But recently the two singers have made peace, coming together on a remix of Rihanna's song "Birthday Cake" earlier this year.
Other collaborations on Rihanna's upcoming "Unapologetic" album include rapper Eminem, newcomer singer-songwriter Mikky Ekko and rapper Future.
