The 37-year-old singer has been in the French capital, which is playing host to Haute Couture Week, for a few days with Belafonte, reported Femalefirst online.
"Lovin Paris right now, wow what a place, makes me fall in love all over again right @stephen thinks lets move here honey, love you xxxxxx (sic)," Brown posted on Twitter.
The singer unexpectedly bumped into reality TV star Kim Kardashian and her rapper boyfriend Kanye West at an eatery in Paris.
Brown alongwith Belafonte and their three daughters, Phoenix, 13, Angel, five, and 10-month-old Madison have lived in Los Angeles and Sydney in recent years.
