The singers, who have reunited yet again, were seen arriving in the Ivory Coast at the weekend after flying in by private jet, reported Showbizspy.
Brown was guest of honour at the Kora Music Awards in Abidjan, which have been dubbed the 'Africa Grammys'.
The annual event - which has previously been attended by Nelson Mandela and the late Michael Jackson - was originally set to take place on Saturday, but was reportedly delayed at the last minute because Brown and Rihanna's flight was delayed due to heavy rains.
Earlier in the day Rihanna had tweeted a message that appeared to confirm they have decided to give their relationship yet another chance.
"Are u still down baby? Are u really bout that life? Is you down for the ride?... Here we go again (sic)," she tweeted.
The couple's romantic getaway comes just days after they were spotted looking smitten with one another as they spent Christmas Day watching the Los Angeles Lakers basketball team in action.