The pair, who have been on separate vacations in the south of France but have regularly met each other, headed to the French Riviera to dine at a restaurant, reported Femalefirst online.
The former couple are also believed to have shared a kiss in view of onlookers as they partied on a yacht with celebrities including Kanye West and his girlfriend Kim Kardashian.
However, Brown's representative has insisted that he has not rekindled his romance with Rihanna.
"There is no Rihanna connection," he said.