The on-again/off-again couple - who recently reunited following their brief split after the 23-year-old Turn Up The Music singer was spotted dining with his model ex-girlfriend Karrueche Tran in Dubai earlier this month - were spotted arriving in the Ivory Coast last night by private jet along with their entourage.
Brown is due to perform at the Kora Music Awards in Abidjan.
The annual event - which has previously been attended by Nelson Mandela and the late Michael Jackson - was originally set to take place last night, but was reportedly delayed at the last minute because Brown and Rihanna's flight was delayed due to heavy rains.
He was also set to perform at a Peace for Africa concert at a stadium in the city this afternoon.
Earlier today, Rihanna tweeted a message that appeared to confirm they have decided to give their relationship another chance, which read: "Are u still down baby? Are u really bout that life? Is you down for the ride?.......here we go again (sic)."
It is not yet known if they plan to stay in the region to celebrate New Year's Eve there together.
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.
The two could be seen cheering and sipping drinks, with Rihanna, 24, occasionally whispering in Browns' ear and while cuddling him.
The two singers had arrived in the same car but entered Staples Centre separately, before meeting up again inside.
However, they were later spotted leaving the stadium hand-in-hand.