"My baby boo @stephenthinks11 we have been through everything that would normally tear couples apart and we have come out on the other side stronger,you loved me before I even new how to really love myself,you are my world honey," she wrote.
Brown was previously wed to Jimmy Gulzar, and shares 18-year-old daughter Phoenix with the former dancer.
She is also mom to 9-year-old daughter Angel with Eddie Murphy, while Belafonte shares 12-year-old daughter Giselle with Nicole Contreras.
Brown is best known as a member of the Spice Girls, and will reunite with Emma Bunton and Geri Halliwell on a 20th anniversary tour this year.
Copyright 2017 United Press International, Inc. (UPI). Any reproduction, republication, redistribution and/or modification of any UPI content is expressly prohibited without UPI's prior written consent.